Aharoni–Zerbib's extremal ratio conjecture for generalized matchings
Aharoni–Zerbib's extremal ratio conjecture for generalized matchings
For , let be the family of hypergraphs arising from -uniform hypergraphs, and define
Here and denote matching and covering numbers.
Aharoni–Zerbib's extremal ratio conjecture.
If true, the largest covering-to-matching ratio in this class would always be attained by a hypergraph with matching number one. 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
Never refreshed
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.