English

Tur\'{a}n numbers of $r$-graphs on $r+1$ vertices

Combinatorics 2024-07-04 v4

Abstract

Let HkrH_k^r denote an rr-uniform hypergraph with kk edges and r+1r+1 vertices, where kr+1k \leq r+1 (it is easy to see that such a hypergraph is unique up to isomorphism). The known general bounds on its Tur\'{a}n density are π(Hkr)k2r\pi(H_k^r) \leq \frac{k-2}{r} for all k3k \geq 3, and π(H3r)21r\pi(H_3^r) \geq 2^{1-r} for k=3k=3. We prove that π(Hkr)(Cko(1))r(1+1k2)\pi(H_k^r) \geq (C_k - o(1)) \, r^{-(1+\frac{1}{k-2})} as rr\to\infty. In the case k=3k=3, we prove π(H3r)(1.7215o(1))r2\pi(H_3^r) \geq (1.7215 - o(1)) \, r^{-2} as rr\to\infty, and π(H3r)r2\pi(H_3^r) \geq r^{-2} for all rr.

Keywords

Cite

@article{arxiv.2205.02006,
  title  = {Tur\'{a}n numbers of $r$-graphs on $r+1$ vertices},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2205.02006},
  year   = {2024}
}