English

Tur\'an Number of Generalized Triangles

Combinatorics 2015-08-24 v2

Abstract

The family Σr\Sigma_r consists of all rr-graphs with three edges D1,D2,D3D_1,D_2,D_3 such that D1D2=r1|D_1\cap D_2|=r-1 and D1D2D3D_1 \triangle D_2 \subseteq D_3. A generalized triangle, TrΣr\mathcal{T}_r \in \Sigma_r is an rr-graph on {1,2,,2r1}\{1,2,\ldots,2r-1\} with three edges D1,D2,D3D_1, D_2, D_3, such that D1={1,2,,r1,r},D2={1,2,,r1,r+1}D_1=\{1,2,\dots,r-1, r\}, D_2= \{1, 2, \dots, r-1, r+1 \} and D3={r,r+1,,2r1}.D_3 = \{r, r+1, \dots, 2r-1\}. Frankl and F\"{u}redi conjectured that for all r4r\geq 4, ex(n,Σr)=ex(n,Tr)ex(n,\Sigma_r) = ex(n,\mathcal{T}_r ) for all sufficiently large nn and they also proved it for r=3r=3. Later, Pikhurko showed that the conjecture holds for r=4r=4. In this paper we determine ex(n,T5)ex(n,\mathcal{T}_5) and ex(n,T6)ex(n,\mathcal{T}_6) for sufficiently large nn, proving the conjecture for r=5,6r=5,6.

Keywords

Cite

@article{arxiv.1501.01913,
  title  = {Tur\'an Number of Generalized Triangles},
  author = {Sergey Norin and Liana Yepremyan},
  journal= {arXiv preprint arXiv:1501.01913},
  year   = {2015}
}

Comments

31 pages