General minimum codegree conjecture for perfect matchings in uniform hypergraphs
General minimum codegree conjecture for perfect matchings in uniform hypergraphs
Suppose that with . For a -uniform hypergraph , let denote its minimum -degree, and let be the smallest integer such that every -uniform hypergraph on vertices with contains a perfect matching. Let be the maximum minimum -degree among the divisibility-barrier hypergraphs described in the source. Then the general minimum codegree conjecture asserts that, for all sufficiently large ,
This conjecture combines the divisibility and space-barrier constructions, each of which gives a lower bound for the minimum -degree forcing a perfect matching. It is known in several cases, including and various small pairs , but remains open in general.
Sources & referencesView supporting material
Primary source
Andrew Treglown and Yi Zhao, “A note on perfect matchings in uniform hypergraphs”, arXiv:1503.03357 (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.