Tur\'an theorems for even cycles in random hypergraph
Combinatorics
2024-02-21 v3
Abstract
Let be a family of -uniform hypergraphs. The random Tur\'an number is the maximum number of edges in an -free subgraph of , where is the Erd\"os-R\'enyi random -graph with parameter . Let denote the -uniform linear cycle of length . For , Mubayi and Yepremyan showed that . This upper bound is not tight when . In this paper, we close the gap for . More precisely, we show that when . Similar results have recently been obtained independently in a different way by Mubayi and Yepremyan. For , we significantly improve Mubayi and Yepremyan's upper bound. Moreover, we give reasonably good upper bounds for the random Tur\'an numbers of Berge even cycles, which improve previous results of Spiro and Verstra\"ete.
Keywords
Cite
@article{arxiv.2304.14588,
title = {Tur\'an theorems for even cycles in random hypergraph},
author = {Jiaxi Nie},
journal= {arXiv preprint arXiv:2304.14588},
year = {2024}
}
Comments
23 pages, 2 figures