Erdős Problem #113 — Bipartite graphs with an n3/2n^{3/2} Turán bound

About 42 years old · traced to

For a bipartite graph HH, is ex⁡(n,H)=O(n3/2)\operatorname{ex}(n,H)=O(n^{3/2}) if and only if HH is 22-degenerate, meaning every nonempty subgraph of HH has a vertex of degree at most 22?

References

Additional references

O. Janzer, Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3, Combinatorica 43 (2023), 105–130.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.