English

On Tur\'{a}n numbers of the complete $4$-graphs

Combinatorics 2021-07-16 v2

Abstract

The Tur\'{a}n number T(n,α+1,r)T(n,\alpha+1,r) is the minimum number of edges in an nn-vertex rr-graph whose independence number does not exceed α\alpha. For each r2r\geq 2, there exists t(r)t_*(r) such that T(n,α+1,r)=t(r)nrα1r(1+o(1))T(n,\alpha+1,r) = t_*(r) \: n^r \: \alpha^{1-r} \: (1+o(1)) as α/r\alpha / r \to\infty and n/αn / \alpha \to\infty. It is known that t(2)=1/2t_*(2) = 1/2, and the conjectured value of t(3)t_*(3) is 2/32/3. We prove that t(4)<0.706335t_*(4) < 0.706335\:.

Keywords

Cite

@article{arxiv.2009.12955,
  title  = {On Tur\'{a}n numbers of the complete $4$-graphs},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2009.12955},
  year   = {2021}
}