Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs

Abstract

Let $\mathcal{F}$ be a family of $3$-uniform linear hypergraphs. The linear Turán number of $\mathcal{F}$ is the maximum possible number of edges in a $3$-uniform linear hypergraph on $n$ vertices which contains no member of $\mathcal{F}$ as a subhypergraph. In this paper we show that the linear Turán number of the five cycle $C_5$ (in the Berge sense) is $\frac{1}{3\sqrt{3}}{n}^{3/2}$ asymptotically. We also show that the linear Turán number of the four cycle $C_4$ and $\{C_3,C_4\}$ are equal asmptotically, which is a strengthening of a theorem of Lazebnik and Verstraëte. We establish a connection between the linear Turán number of the linear cycle of length $2k+1$ and the extremal number of edges in a graph of girth more than $2k-2$. Combining our result and a theorem of Collier-Cartaino, Graber and Jiang, we obtain that the linear Turán number of the linear cycle of length $2k+1$ is $\Theta (n^{1+\frac{1}{k}})$ for $k=2,3,4,6$.

arXiv comment19 pages. Final version incorporating the changes suggested by the referees. Accepted by JCTA