Answers are grounded in this paper and cite their sources.
In 1981, Erdős and Simonovits conjectured that for any bipartite graph H, we have ex(n,H)=O(n3/2) if and only if H is $2$-degenerate. Later, Erdős offered $250 for a proof and $500 for a counterexample. In this paper, we disprove the conjecture by finding, for any ε>0, a $3$-regular bipartite graph H with ex(n,H)=O(n4/3+ε).
No takes yet. Share an insight, caveat, or question.
Oliver Janzer (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: