Random Tur\'an theorem for hypergraph cycles
Abstract
Given -uniform hypergraphs and the Tur\'an number is the maximum number of edges in an -free subgraph of . We study the typical value of when , the Erd\H{o}s-R\'enyi random -uniform hypergraph, and , the -uniform linear cycle of length . The case of graphs () is a longstanding open problem that has been investigated by many researchers. We determine up to polylogarithmic factors for all but a small interval of values of whose length decreases as grows. Our main technical contribution is a balanced supersaturation result for linear even cycles which improves upon previous such results by Ferber-Mckinley-Samotij and Balogh-Narayanan-Skokan. The novelty is that the supersaturation result depends on the codegree of some pairs of vertices in the underlying hypergraph. This approach could be used to prove similar results for other hypergraphs .
Keywords
Cite
@article{arxiv.2007.10320,
title = {Random Tur\'an theorem for hypergraph cycles},
author = {Dhruv Mubayi and Liana Yepremyan},
journal= {arXiv preprint arXiv:2007.10320},
year = {2020}
}