arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Turán numbers of the complete $4$-graphs

Published: 2020-09-27 | Updated: 2021-02-07
Journal: Discrete Math, vol. 344, no.11, #112544, 2021

Abstract

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

BibTeX

Loading...