Problem

erdos:146

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 Current State

Declared status: open (Lean)
Formalization: formalized
Prize: $500
Subjects: graph theoryturan number
OEIS: N/A
Sources: source:erdos-problemssource:formal-conjecturessource:vibemathed
Statement: www.erdosproblems.com

Matching claims

0

No direct claims

This problem has no directly related claim record.

Browse this Repository’s Claims