Aharoni–Zerbib's conjecture for generalized (k1)(k-1)-covers

For m<km<k, let H(k,m)\mathcal H(k,m) be the family of hypergraphs obtained by taking all mm-subsets of the edges of a kk-uniform hypergraph, and let

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

Aharoni–Zerbib's conjecture for generalized (k1)(k-1)-covers.

h(k,k1)=k+12.h(k,k-1)=\left\lceil\frac{k+1}{2}\right\rceil.

This predicts the exact covering-to-matching ratio in the case of (k1)(k-1)-subsets. 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.