Simonovits's supersaturation conjecture for bipartite graphs

Let FF be a bipartite graph such that

ex(n,F)=O(n2α)\operatorname{ex}(n,F)=O(n^{2-\alpha})

for some 0<α<10<\alpha<1. Let GG be an nn-vertex graph, and write v(F)v(F) and e(F)e(F) for the numbers of vertices and edges of FF. Simonovits's supersaturation conjecture. There exist positive constants cc and cc' such that if e(G)cn2αe(G)\geq cn^{2-\alpha}, then GG contains at least

ce(G)e(F)n2e(F)v(F)c'\frac{e(G)^{e(F)}}{n^{2e(F)-v(F)}}

copies of FF.

The bound has the order of magnitude predicted by a random graph with e(G)e(G) edges. Simonovits proved the conjecture for even cycles, and Erdős and Simonovits proved it for paths and several other graphs, but the general bipartite case remains open.

Sources & referencesView supporting material

Primary source

Lirong Deng, Jie Han, Jiaxi Nie and Sam Spiro, “Supersaturation of odd linear cycles”, arXiv:2504.05116 (2025).

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.