arXiv++ Combinatorics

Browse math.CO papers from arXiv

Exact Turán densities in triple systems

Published: 2025-07-10
Comments: 9 pages, 1 figure

Abstract

In this paper, we prove several new Turán density results for $3$-graphs. We show: $π(C_4^3, \mathrm{complement\ of\ } F_5) = 2\sqrt{3} - 3$, $π(F_{3,2}, C_5^{3-}) = \frac{2}{9}$, and $π(F_{3,2}, \mathrm{induced\ complement\ of\ } F_{3,2}) = \frac{3}{8}$. The first result confirms the conjecture of Shi~[On Turán 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ödl~[On the Turán number of triple systems, J. Combin. Theory A. 100 (2002) 135-152].

BibTeX

Loading...