Equal complementary-tuple degrees conjecture for balanced multipartite hypergraphs
Equal complementary-tuple degrees conjecture for balanced multipartite hypergraphs
Let be an -balanced -partite -graph, and let be a subset of . An -tuple is an element of , and an -tuple is defined using . For tuples, let denote degree in . Equal complementary-tuple degrees conjecture. If
for every two -tuples , and
for every two -tuples , then has a perfect matching unless is odd and is even. The conjecture proposes that uniform degrees on both complementary tuple classes force a perfect matching, apart from the stated parity exception. The source describes this as a bold conjectural weakening of the Brualdi-Ryser condition; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Agelos Georgakopoulos and Philipp Sprüssel, “Perfect matchings in r-partite r-graphs”, arXiv:0911.4008 (2009).
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.