Back to Search
Start Over
Lagrangians are attained as uniform Tur\'an densities
- Publication Year :
- 2024
-
Abstract
- The study of uniform Tur\'an densities was initiated in the 1980s by Erd\H{o}s and S\'os. Given a $3$-graph $F$, the uniform Tur\'an density of $F$, $\pi_{\therefore}(F)$, is defined as the infimum $d\in[0,1]$ such that every $3$-graph $H$ in which every linearly sized $S\subseteq V(H)$ induces at least $(d+o(1))\binom{\vert S\vert}{3}$ edges must contain a copy of $F$. Disproving Erd\H{o}s's famous jumping conjecture, Frankl and R\"odl showed that the set of Tur\'an densities is not well-ordered. We prove an analogous result for the uniform Tur\'an density, namely that the set $\Pi^{(3)}_{\therefore,\infty}=\{\pi_{\therefore}(\mathcal{F}) : \mathcal{F}\text{ a family of }3\text{-graphs} \}$ is not well-ordered. This is a consequence of a more general result, which in particular implies that for every Lagrangian $\Lambda$ of a $3$-graph and integer $1 \leq t \leq 6$ we have $\frac{t}{6}\Lambda\in \Pi^{(3)}_{\therefore,\infty}$.
- Subjects :
- Mathematics - Combinatorics
05C65
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2412.07297
- Document Type :
- Working Paper