Supersaturation via edge-gluing
Abstract
In 1984, Erd\H{o}s and Simonovits conjectured the following: given a bipartite graph , there exist constants such that any graph on vertices and edges contains at least copies of . We show that edge-gluing preserves the satisfiability of this conjecture under some mild symmetry conditions. Namely, if two graphs and satisfy this conjecture, and if furthermore, gluing them along a fixed edge produces a unique graph then the resulting graph satisfies the conjecture as well. In the same paper, Erd\H{o}s and Simonovits conjectured a weaker statement: for every , there is some such that any graph on vertices and edges contains at least copies of . We show that if satisfies this conjecture then by gluing several copies of labeled along the same copy of a subforest of produces a graph that also satisfies the conjecture.
Cite
@article{arxiv.2507.16804,
title = {Supersaturation via edge-gluing},
author = {Zihao Jin and Sean Longbrake and Liana Yepremyan},
journal= {arXiv preprint arXiv:2507.16804},
year = {2025}
}
Comments
17 pages