If $G$ is bipartite then $ex (n; G) ≪ n^{3/2}$ if and only $G$ is $2$ -degenerate, that is, $G$ contains no induced subgraph with minimal degree at least 3.

Worked, still open.

graph theory · solved · prize $500 · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved