Aharoni–Zerbib's generalization of Tuza's conjecture
Aharoni–Zerbib's generalization of Tuza's conjecture
Let be a -uniform hypergraph. For a positive integer , let be the maximum size of a collection of edges no two of which share or more vertices, and let be the minimum size of a collection of -sets such that every edge of contains one of them.
Aharoni–Zerbib's generalization of Tuza's conjecture. Every -uniform hypergraph satisfies
This extends the triangle-hypergraph formulation of Tuza's conjecture to all -uniform hypergraphs. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Ron Aharoni and Shira Zerbib, “A generalization of Tuza's conjecture”, arXiv:1611.07497 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.