{"id":"arxiv/2611.11128","url":"https://arxiv.org/abs/2611.11128","tags":["math.CO"],"score":0,"title":"Triangle-overlap cores and density bounds for Tuza's conjecture","domain":"math.CO","source":"arxiv","authors":["Yasuhito Tsujimura"],"reviews":0,"subject":"math.CO","summary":"For a finite simple graph $G$, let $ν(G)$ be the maximum number of edge-disjoint triangles and let $τ(G)$ be the minimum number of edges meeting every triangle. We prove $τ(G)\\le2ν(G)$ when each edge belongs to at most four triangles, the edges belonging to four triangles form components with at most two edges, and the maximum average degree is at most $25/2$. No upper bound on maximum vertex degree is imposed. We also localize the density condition. Let $K$ be the Hifumi core, defined as the vertex set of the 4-core of the spanning subgraph formed by edges belonging to at least three…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}