{"id":"arxiv/2610.15269","url":"https://arxiv.org/abs/2610.15269","tags":["math.CO"],"score":0,"title":"Tuza's Conjecture for Graphs of Maximum Degree at Most 10","domain":"math.CO","source":"arxiv","authors":["Amrit Kandasamy"],"reviews":0,"subject":"math.CO","summary":"For a finite simple graph $G$, let $ν(G)$ be the maximum number of pairwise edge disjoint triangles and $τ(G)$ the minimum number of edges meeting every triangle. Tuza conjectured in 1981 that every such $G$ satisfies $τ(G) \\le 2 ν(G).$ We prove the conjecture for the class of graphs with $Δ\\le10.$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}