Simonovits's supersaturation conjecture for bipartite graphs
Simonovits's supersaturation conjecture for bipartite graphs
Let be a bipartite graph such that
for some . Let be an -vertex graph, and write and for the numbers of vertices and edges of . Simonovits's supersaturation conjecture. There exist positive constants and such that if , then contains at least
copies of .
The bound has the order of magnitude predicted by a random graph with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.