Hàn–Person–Schacht minimum degree conjecture for perfect matchings in hypergraphs
Let be an -uniform hypergraph on vertices, where is divisible by , and let be the smallest integer such that every -uniform hypergraph on vertices with minimum -degree contains a perfect matching. Here .
Hàn–Person–Schacht conjecture.
This conjecture predicts the asymptotic minimum -degree threshold for perfect matchings in the range , extending the known upper bound of Hàn, Person and Schacht. The surrounding text does not state whether the conjecture has been resolved.
References
Primary source
Imdadullah Khan, “Perfect matching in 3-uniform hypergraphs with large vertex degree”, arXiv:1101.5830 (2012).
Additional references
2 papers in this index state this conjecture (2011). The statement above is taken from the most recent of them; the others are arXiv:1101.5675.
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
No solutions have been posted yet.