Is there some constant $C > 0$ such that any graph on $n$ vertices with $\geq C r^{2} n$ edges contains a subdivision of $K_{r}$ ?

Worked, still open.

graph theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved