Supersaturation of odd linear cycles
Combinatorics
2025-04-10 v2
Abstract
An -uniform linear cycle of length , denoted by , is an -graph with edges where (here ). For and sufficiently large, we show that every -vertex -graph with edges contains at least copies of . Further, conditioning on the existence of dense high-girth hypergraphs, we show that there exists -vertex -graphs with edges and at most copies of .
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