Kühn–Osthus lower-bound conjecture for complete-graph subdivisions
Let be the smallest real number such that every graph with average degree more than contains a subdivision of . Kühn–Osthus lower-bound conjecture. As ,
The source presents this as the conjectured correct asymptotic lower bound, while the exact implicit constant remains unresolved.
References
Primary source
Richard Montgomery, “Recent progress in graph theory using expansion”, arXiv:2607.26049 (2026).
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.