Aharoni–Zerbib's extremal ratio conjecture for generalized matchings

For m<km<k, let H(k,m)\mathcal H(k,m) be the family of hypergraphs H(m)H^{(m)} arising from kk-uniform hypergraphs, and define

g(k,m)=max{τ(J)JH(k,m), ν(J)=1},h(k,m)=sup{τ(J)ν(J)JH(k,m)}.g(k,m)=\max\{\tau(J)\mid J\in\mathcal H(k,m),\ \nu(J)=1\},\qquad h(k,m)=\sup\left\{\frac{\tau(J)}{\nu(J)}\mid J\in\mathcal H(k,m)\right\}.

Here ν\nu and τ\tau denote matching and covering numbers.

Aharoni–Zerbib's extremal ratio conjecture.

h(k,m)=g(k,m)for all mk.h(k,m)=g(k,m)\quad\text{for all }m\leq k.

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

No solutions have been posted yet.