Simonovits's supersaturation conjecture for bipartite graphs

About 1 year old · traced to

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 c′c' such that if e(G)≥cn2−αe(G)\geq cn^{2-\alpha}, then GG contains at least

c′e(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.

References

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.