{"id":"arxiv/2609.35836","url":"https://arxiv.org/abs/2609.35836","tags":["math.CO"],"score":0,"title":"A Tight Fractional Version of Generalized Tuza's Conjecture","domain":"math.CO","source":"arxiv","authors":["Sichen Wang"],"reviews":0,"subject":"math.CO","summary":"For an $r$-uniform hypergraph $H$, let $ν(H)$ be the maximum number of edges no two of which share $r-1$ vertices, and $τ(H)$ the minimum number of $(r-1)$-sets such that every edge contains one of them. Aharoni and Zerbib conjectured that $τ(H)\\le\\lceil\\frac{r+1}{2}\\rceil\\,ν(H)$, which for $r=3$ generalizes Tuza's conjecture on triangles. We prove that the fractional relaxation $τ^*(H)$ of $τ(H)$ satisfies $τ^*(H)\\le\\frac{r+1}{2}\\,ν(H)$. This constant is best possible for every $r$, and for $r\\ge4$ it improves on the previous bound of roughly $3r/4$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}