Simple 3-partite hypergraph generalization of Drisko's theorem

About 10 years old · traced to

Let HH be a simple 33-partite hypergraph with sides AA, BB, and CC, where simplicity means that no edge is repeated. Let ν(H)\nu(H) denote the maximum matching size. Generalized Drisko conjecture. If

∣A∣=2n−1,|A|=2n-1, deg⁡(a)≥nfor every a∈A,\deg(a)\ge n\quad\text{for every }a\in A, deg⁡(v)≤2n−1for every v∈B∪C,\deg(v)\le 2n-1\quad\text{for every }v\in B\cup C,

then

ν(H)≥n.\nu(H)\ge n.

This is proposed as a simple-hypergraph generalization of the sharp 2n−12n-1 rainbow matching theorem; its status is not resolved in the supplied text.

References

Primary source

Ron Aharoni, Eli Berger, Dani Kotlar and Ran Ziv, “Degree conditions for matchability in 3-partite hypergraphs”, arXiv:1605.05667 (2016).

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.