The minimum codegree conjecture for perfect matchings in K43K_4^3-free 3-graphs

About 9 years old · traced to

Let HH be an nn-vertex 33-uniform hypergraph, where nn is sufficiently large and divisible by 33. Write δ2(H)\delta_2(H) for its minimum codegree, and let K43K_4^3 denote the complete 33-uniform hypergraph on four vertices. A perfect matching is a collection of vertex-disjoint edges covering all vertices of HH.

K43K_4^3-free matching conjecture. For any γ>0\gamma>0, for sufficiently large n∈3Nn\in 3\mathbb{N}, if HH contains no copy of K43K_4^3 and

δ2(H)≥(13+γ)n,\delta_2(H)\geq \left(\frac{1}{3}+\gamma\right)n,

then HH contains a perfect matching.

The examples preceding the conjecture show that the constant 1/31/3 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

Never refreshed

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.