The Hàn–Person–Schacht perfect matching threshold conjecture

About 11 years old · traced to

Let kk and ℓ\ell be integers with 1≤ℓ<k1\leq\ell<k, and let HH be a kk-graph on nn vertices. Write δℓ(H)\delta_\ell(H) for the minimum ℓ\ell-degree and let ck,ℓ∗c^*_{k,\ell} be the fractional matching threshold defined by the condition that every kk-graph with minimum ℓ\ell-degree at least (ck,ℓ∗+o(1))(n−ℓk−ℓ)(c^*_{k,\ell}+o(1))\binom{n-\ell}{k-\ell} contains a perfect fractional matching. Hàn–Person–Schacht conjecture. If

δℓ(H)≥(max⁡{1/2,ck,ℓ∗}+o(1))(n−ℓk−ℓ),\delta_\ell(H)\geq \left(\max\{1/2,c^*_{k,\ell}\}+o(1)\right)\binom{n-\ell}{k-\ell},

then HH contains a perfect matching. This is an asymptotic minimum-degree conjecture for perfect matchings in uniform hypergraphs. The source says that it is supported by all known results; it is known in the parameter ranges stated in the paper, but remains open in general.

References

Primary source

Luyining Gan and Jie Han, “On the Keevash-Knox-Mycroft Conjecture”, arXiv:2202.04246 (2026).

Additional references

2 papers in this index state this conjecture (2015–2022). The statement above is taken from the most recent of them; the others are arXiv:1507.02362.

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.