Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Turán theorems for even cycles in random hypergraph (2304.14588v3)

Published 28 Apr 2023 in math.CO

Abstract: Let $\mathcal{F}$ be a family of $r$-uniform hypergraphs. The random Tur\'an number $\mathrm{ex}(Gr_{n,p},\mathcal{F})$ is the maximum number of edges in an $\mathcal{F}$-free subgraph of $Gr_{n,p}$, where $Gr_{n,p}$ is the Erd\"os-R\'enyi random $r$-graph with parameter $p$. Let $Cr_{\ell}$ denote the $r$-uniform linear cycle of length $\ell$. For $p\ge n{-r+2+o(1)}$, Mubayi and Yepremyan showed that $\mathrm{ex}(Gr_{n,p},Cr_{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 $p\le n{-r+2+\frac{1}{2\ell-2}+o(1)}$. In this paper, we close the gap for $r\ge 4$. More precisely, we show that $\mathrm{ex}(Gr_{n,p},Cr_{2\ell})=\Theta(pn{r-1})$ when $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=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.

Summary

We haven't generated a summary for this paper yet.