Kühn–Osthus lower-bound conjecture for complete-graph subdivisions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.