On The Random Tur\'an number of linear cycles
Combinatorics
2023-05-01 v1
Abstract
Given two -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 the order of magnitude of for all and all up to polylogarithmic factors for all values of . Our proof is based on the container method and uses a balanced supersaturation result for linear even cycles which improves upon previous such results by Ferber-Mckinley-Samotij and Balogh-Narayanan-Skokan.
Keywords
Cite
@article{arxiv.2304.15003,
title = {On The Random Tur\'an number of linear cycles},
author = {Dhruv Mubayi and Liana Yepremyan},
journal= {arXiv preprint arXiv:2304.15003},
year = {2023}
}
Comments
16 pages. arXiv admin note: substantial text overlap with arXiv:2007.10320