Simple 3-partite hypergraph generalization of Drisko's theorem

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=2n1,|A|=2n-1, deg(a)nfor every aA,\deg(a)\ge n\quad\text{for every }a\in A, deg(v)2n1for every vBC,\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 2n12n-1 rainbow matching theorem; its status is not resolved in the supplied text.

Sources & referencesView supporting material

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.