Supersaturation of Even Linear Cycles in Linear Hypergraphs
Abstract
A classic result of Erd\H{o}s and, independently, of Bondy and Simonovits says that the maximum number of edges in an -vertex graph not containing , the cycle of length , is . Simonovits established a corresponding supersaturation result for 's, showing that there exist positive constants depending only on such that every -vertex graph with contains at least many copies of , 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 -uniform linear cycles of even length in -uniform linear hypergraphs. Our proof is self-contained and includes the 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.
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}
}