The Alon–Frankl–Huang–Rödl–Ruciński–Sudakov conjecture on fractional matching thresholds
The Alon–Frankl–Huang–Rödl–Ruciński–Sudakov conjecture on fractional matching thresholds
For with , let be the smallest number such that every -graph on vertices with
contains a perfect fractional matching, where a perfect fractional matching is a fractional matching of size . Alon–Frankl–Huang–Rödl–Ruciński–Sudakov conjecture. For all ,
This conjecture identifies the asymptotic minimum -degree threshold for forcing a perfect fractional matching. The source states that it remains open and is particularly challenging for small values of .
Sources & referencesView supporting material
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:1508.06170.
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.