Skip to content

Erdős problem 146

Start work

If HH is bipartite and rr-degenerate, is ex(n;H)≪n2−1/r\mathrm{ex}(n;H) \ll n^{2-1/r} (a $500 Erdős-Simonovits prize conjecture)? A counterexample refutes the degeneracy conjecture.

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

If $H$ is bipartite and $r$-degenerate, is $\mathrm{ex}(n;H) \ll n^{2-1/r}$ (a \$500 Erdős-Simonovits prize conjecture)? A counterexample refutes the degeneracy conjecture.

Open exact source location