English

Exact Tur\'{a}n densities in triple systems

Combinatorics 2025-07-11 v1

Abstract

In this paper, we prove several new Tur\'{a}n density results for 33-graphs. We show: π(C43,complement of F5)=233\pi(C_4^3, \mathrm{complement\ of\ } F_5) = 2\sqrt{3} - 3, π(F3,2,C53)=29\pi(F_{3,2}, C_5^{3-}) = \frac{2}{9}, and π(F3,2,induced complement of F3,2)=38\pi(F_{3,2}, \mathrm{induced\ complement\ of\ } F_{3,2}) = \frac{3}{8}. The first result confirms the conjecture of Shi~[On Tur\'an denisties of small triple graphs, European J. Combin. 52 (2016) 95-102]. The other results give several special non-principal family posed by Mubayi and R\"odl~[On the Tur\'an number of triple systems, J. Combin. Theory A. 100 (2002) 135-152].

Cite

@article{arxiv.2507.07360,
  title  = {Exact Tur\'{a}n densities in triple systems},
  author = {Nannan Chen and Yuzhen Qi and Caihong Yang and Hongbin Zhao},
  journal= {arXiv preprint arXiv:2507.07360},
  year   = {2025}
}

Comments

9 pages, 1 figure

R2 v1 2026-07-01T03:54:06.438Z