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

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 n3Nn\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.

Sources & referencesView supporting material

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.