Aharoni–Zerbib's generalization of Tuza's conjecture

Let HH be a 33-uniform hypergraph. For a positive integer mm, let ν(m)(H)\nu^{(m)}(H) be the maximum size of a collection of edges no two of which share mm or more vertices, and let τ(m)(H)\tau^{(m)}(H) be the minimum size of a collection of mm-sets such that every edge of HH contains one of them.

Aharoni–Zerbib's generalization of Tuza's conjecture. Every 33-uniform hypergraph satisfies

τ(2)(H)2ν(2)(H).\tau^{(2)}(H)\leq 2\nu^{(2)}(H).

This extends the triangle-hypergraph formulation of Tuza's conjecture to all 33-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

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.