Strong Fractional Tuza's conjecture
Strong Fractional Tuza's conjecture
Let be a graph, and let be the maximum number of edge-disjoint triangles in . For , a -multi-transversal is a multiset such that every triangle of contains at least elements of . Define to be the minimum of over all -multi-transversals .
Strong Fractional Tuza's conjecture. For every with and every graph ,
This strengthens the fractional inequality by requiring a bounded-denominator multi-transversal for every . The fractional inequality is known, but the stated uniform bound for all such is posed as an open question.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert and Sumedha Uniyal, “Multi-transversals for Triangles and the Tuza's Conjecture”, arXiv:2001.00257 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.