Kühn–Osthus–Townsend conjecture on minimum -degree thresholds for matchings
Kühn–Osthus–Townsend conjecture on minimum -degree thresholds for matchings
Let be a -graph, let be an integer with , and let denote the minimum integer such that every -vertex -graph with minimum -degree at least contains a matching of size . For any , with , Kühn–Osthus–Townsend conjecture.
This conjecture predicts the asymptotic minimum codegree-type threshold forcing a matching of size . The source introduces it as a conjecture of Kühn, Osthus, and Townsend; its resolution status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Peter Frankl, Hongliang Lu, Jie Ma and Yuze Wu, “Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications”, arXiv:2602.19230 (2026).
Additional references
2 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2104.00518.
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.