pith. sign in

arxiv: 2412.07297 · v1 · pith:P3F4R4TSnew · submitted 2024-12-10 · 🧮 math.CO

Lagrangians are attained as uniform Tur\'an densities

classification 🧮 math.CO
keywords thereforeuniformdensitieseverygraphdensityinftylambda
0
0 comments X
read the original 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}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Uniform Tur\'an densities of $k$-uniform hypergraphs

    math.CO 2026-05 unverdicted novelty 8.0

    A new palette framework reduces (k-2)-uniform Turán densities of k-graphs to palette-homomorphism problems and yields exact values including (r-1)/r, (r-1)^2/r^2, and (k-1)^k/k^k for various k and r.