English

Tur\'an theorems for even cycles in random hypergraph

Combinatorics 2024-02-21 v3

Abstract

Let F\mathcal{F} be a family of rr-uniform hypergraphs. The random Tur\'an number ex(Gn,pr,F)\mathrm{ex}(G^r_{n,p},\mathcal{F}) is the maximum number of edges in an F\mathcal{F}-free subgraph of Gn,prG^r_{n,p}, where Gn,prG^r_{n,p} is the Erd\"os-R\'enyi random rr-graph with parameter pp. Let CrC^r_{\ell} denote the rr-uniform linear cycle of length \ell. For pnr+2+o(1)p\ge n^{-r+2+o(1)}, Mubayi and Yepremyan showed that ex(Gn,pr,C2r)max{p121n1+r121+o(1),pnr1+o(1)}\mathrm{ex}(G^r_{n,p},C^r_{2\ell})\le\max\{p^{\frac{1}{2\ell-1}}n^{1+\frac{r-1}{2\ell-1}+o(1)},pn^{r-1+o(1)}\}. This upper bound is not tight when pnr+2+122+o(1)p\le n^{-r+2+\frac{1}{2\ell-2}+o(1)}. In this paper, we close the gap for r4r\ge 4. More precisely, we show that ex(Gn,pr,C2r)=Θ(pnr1)\mathrm{ex}(G^r_{n,p},C^r_{2\ell})=\Theta(pn^{r-1}) when pnr+2+121+o(1)p\ge n^{-r+2+\frac{1}{2\ell-1}+o(1)}. Similar results have recently been obtained independently in a different way by Mubayi and Yepremyan. For r=3r=3, 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

R2 v1 2026-06-28T10:20:23.196Z