English

Supersaturation of odd linear cycles

Combinatorics 2025-04-10 v2

Abstract

An rr-uniform linear cycle of length \ell, denoted by CrC^r_{\ell}, is an rr-graph with \ell edges e1,e2,,ee_1,e_2,\dots,e_{\ell} where ei={v(r1)(i1),v(r1)(i1)+1,,v(r1)i}e_i=\{v_{(r-1)(i-1)},v_{(r-1)(i-1)+1},\dots,v_{(r-1)i}\} (here v0=v(r1)v_0=v_{(r-1)\ell}). For 0<δ<10<\delta<1 and nn sufficiently large, we show that every nn-vertex rr-graph GG with nrδn^{r-\delta} edges contains at least n(r1)(2+1)δ(2+1+41(r1)(2+1)3)o(1)n^{(r-1)(2\ell+1)-\delta(2\ell+1+\frac{4\ell-1}{(r-1)(2\ell+1)-3})-o(1)} copies of C2+1rC^r_{2\ell+1}. Further, conditioning on the existence of dense high-girth hypergraphs, we show that there exists nn-vertex rr-graphs with nrδn^{r-\delta} edges and at most n(r1)(2+1)δ(2+1+1(r1)1)+o(1)n^{(r-1)(2\ell+1)-\delta(2\ell+1+\frac{1}{(r-1)\ell-1})+o(1)} copies of C2+1rC^r_{2\ell+1}.

Keywords

Cite

@article{arxiv.2504.05116,
  title  = {Supersaturation of odd linear cycles},
  author = {Lirong Deng and Jie Han and Jiaxi Nie and Sam Spiro},
  journal= {arXiv preprint arXiv:2504.05116},
  year   = {2025}
}

Comments

17 pages,1 figure

R2 v1 2026-06-28T22:49:30.473Z