The minimum codegree conjecture for perfect matchings in -free 3-graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.