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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11128 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…