Id: arxiv/2608.06538 Url: https://arxiv.org/abs/2608.06538 Tags: math.CO Score: 0 Title: Tuza's conjecture for graphs of maximum degree at most seven Domain: math.CO Source: arxiv Authors: Anish Gupta Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.06538 Tuza conjectured that every finite simple graph $G$ satisfies $τ(G) \leq 2ν(G)$, where $ν(G)$ is the maximum number of pairwise edge-disjoint triangles and $τ(G)$ is the minimum number of edges whose deletion makes $G$ triangle-free. Puleo proved the conjecture for every graph of maximum average degree less than $7$; this covers maximum degree at most $6$ but no $7$-regular graph. We prove the conjecture for maximum degree at most $7$. The proof uses Puleo's reducible-set framework. At average degree seven his discharging step no longer forces a reducible configuration. In a minimal…