The minimum codegree conjecture for perfect matchings in -free 3-graphs
Let be an -vertex -uniform hypergraph, where is sufficiently large and divisible by . Write for its minimum codegree, and let denote the complete -uniform hypergraph on four vertices. A perfect matching is a collection of vertex-disjoint edges covering all vertices of .
-free matching conjecture. For any , for sufficiently large , if contains no copy of and
then contains a perfect matching.
The examples preceding the conjecture show that the constant is a natural lower-bound barrier for the minimum codegree. The supplied source gives no information about whether the conjecture has been resolved.
References
Primary source
Jie Han, “On Perfect Matchings and tilings in uniform Hypergraphs”, arXiv:1705.00990 (2018).
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.