English

Asymptotics for Tur\'an numbers of cycles in 3-uniform linear hypergraphs

Combinatorics 2018-09-25 v3

Abstract

Let F\mathcal{F} be a family of 33-uniform linear hypergraphs. The linear Tur\'an number of F\mathcal F is the maximum possible number of edges in a 33-uniform linear hypergraph on nn vertices which contains no member of F\mathcal{F} as a subhypergraph. In this paper we show that the linear Tur\'an number of the five cycle C5C_5 (in the Berge sense) is 133n3/2\frac{1}{3 \sqrt3}n^{3/2} asymptotically. We also show that the linear Tur\'an number of the four cycle C4C_4 and {C3,C4}\{C_3, C_4\} are equal asmptotically, which is a strengthening of a theorem of Lazebnik and Verstra\"ete. We establish a connection between the linear Tur\'an number of the linear cycle of length 2k+12k+1 and the extremal number of edges in a graph of girth more than 2k22k-2. Combining our result and a theorem of Collier-Cartaino, Graber and Jiang, we obtain that the linear Tur\'an number of the linear cycle of length 2k+12k+1 is Θ(n1+1k)\Theta(n^{1+\frac{1}{k}}) for k=2,3,4,6k = 2, 3, 4, 6.

Keywords

Cite

@article{arxiv.1705.03561,
  title  = {Asymptotics for Tur\'an numbers of cycles in 3-uniform linear hypergraphs},
  author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
  journal= {arXiv preprint arXiv:1705.03561},
  year   = {2018}
}

Comments

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