{"id":"arxiv/2609.13831","url":"https://arxiv.org/abs/2609.13831","tags":["math.CO"],"score":0,"title":"A Bound Below 2.8 for Tuza's Conjecture","domain":"math.CO","source":"arxiv","authors":["Sichen Wang"],"reviews":0,"subject":"math.CO","summary":"Let $ν(G)$ be the maximum number of edge-disjoint triangles in a graph $G$ and $τ(G)$ the minimum number of edges meeting every triangle. Tuza conjectured that $τ(G)\\le 2ν(G)$. We prove that $τ(G)\\le (165/59)ν(G)$. The constant $165/59\\approx 2.797$ improves the bound $66/23\\approx 2.870$ that Haxell proved in 1999. The key observation is that, for a suitable red-blue coloring, the families left over in Haxell's construction contain every triangle with exactly one red edge. Such a family $\\mathcal{F}$ admits an exchange that forces certain red edges to lie in a single triangle once the blue…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}