English

Supersaturation of Even Linear Cycles in Linear Hypergraphs

Combinatorics 2020-09-16 v1

Abstract

A classic result of Erd\H{o}s and, independently, of Bondy and Simonovits says that the maximum number of edges in an nn-vertex graph not containing C2kC_{2k}, the cycle of length 2k2k, is O(n1+1/k)O( n^{1+1/k}). Simonovits established a corresponding supersaturation result for C2kC_{2k}'s, showing that there exist positive constants C,cC,c depending only on kk such that every nn-vertex graph GG with e(G)Cn1+1/ke(G)\geq Cn^{1+1/k} contains at least c(e(G)v(G))2kc\left(\frac{e(G)}{v(G)}\right)^{2k} many copies of C2kC_{2k}, this number of copies tightly achieved by the random graph (up to a multiplicative constant). In this paper, we extend Simonovits' result to a supersaturation result of rr-uniform linear cycles of even length in rr-uniform linear hypergraphs. Our proof is self-contained and includes the r=2r=2 case. As an auxiliary tool, we develop a reduction lemma from general host graphs to almost-regular host graphs that can be used for other supersaturation problems, and may therefore be of independent interest.

Keywords

Cite

@article{arxiv.1707.03091,
  title  = {Supersaturation of Even Linear Cycles in Linear Hypergraphs},
  author = {Tao Jiang and Liana Yepremyan},
  journal= {arXiv preprint arXiv:1707.03091},
  year   = {2020}
}
R2 v1 2026-06-22T20:43:05.103Z