Papers
Topics
Authors
Recent
Search
2000 character limit reached

Turán numbers of rr-graphs on r+1r+1 vertices

Published 4 May 2022 in math.CO | (2205.02006v4)

Abstract: Let Hk<sup>rH_k<sup>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 π(Hk<sup>r)</sup>k2r\pi(H_k<sup>r)</sup> \leq \frac{k-2}{r} for all k3k \geq 3, and π(H3<sup>r)</sup>2<sup>1r\pi(H_3<sup>r)</sup> \geq 2<sup>{1-r} for k=3k=3. We prove that π(Hk<sup>r)</sup>(Cko(1))r<sup>(1+1k2)\pi(H_k<sup>r)</sup> \geq (C_k - o(1)) \, r<sup>{-(1+\frac{1}{k-2})} as rr\to\infty. In the case k=3k=3, we prove π(H3<sup>r)</sup>(1.7215o(1))r<sup>2\pi(H_3<sup>r)</sup> \geq (1.7215 - o(1)) \, r<sup>{-2} as rr\to\infty, and π(H3<sup>r)</sup>r<sup>2\pi(H_3<sup>r)</sup> \geq r<sup>{-2} for all rr.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.