Simple 3-partite hypergraph generalization of Drisko's theorem
Simple 3-partite hypergraph generalization of Drisko's theorem
Let be a simple -partite hypergraph with sides , , and , where simplicity means that no edge is repeated. Let denote the maximum matching size. Generalized Drisko conjecture. If
then
This is proposed as a simple-hypergraph generalization of the sharp 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
Sign in to submit a solution.
No solutions have been posted yet.