Asymmetric degree conjecture for 3-partite hypergraph matchings
Asymmetric degree conjecture for 3-partite hypergraph matchings
Let be a simple -partite hypergraph with sides , , and . Write for the minimum degree of a vertex in , for the maximum degree of a vertex in , and let be the maximum matching size. Asymmetric degree conjecture. The following assertions should hold:
- If , then
- If
then
This formulation is intended to capture the essence of the regular conjecture in an asymmetric setting; the paper gives only partial results.
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
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.