pith. sign in

arxiv: 2504.21220 · v2 · pith:6LQX2IORnew · submitted 2025-04-29 · 🧮 math.CO

On possible uniform Tur\'an densities

classification 🧮 math.CO
keywords uniformthereforedensitiestextconstructionscontainsmathcalpalette
0
0 comments X
read the original abstract

Given a family of $3$-graphs $\mathcal{F}$, the uniform Tur\'{a}n density $\pi_{\therefore}(\mathcal{F})$ is defined as the infimum $d\in[0,1]$ for which any sufficiently large uniformly $d$-dense $3$-graph - that is, a $3$-graph which has edge-density at least $d$ on all linearly sized subsets - contains a copy of some $F \in \mathcal{F}$. Let $\Pi_{\therefore,\text{fin}}$ denote the set of all possible uniform Tur\'{a}n densities of finite families. Erd\H{o}s, Hajnal, and R\"{o}dl introduced a family of constructions for lower bounds on uniform Tur\'an densities called palette constructions. We show that $\Pi_{\therefore,\text{fin}}$ contains every $d$ that is obtained as the uniform density of an optimized palette construction. A corollary of this is that $\Pi_{\therefore,\text{fin}}$ contains the set of Lagrangians of $3$-graphs and includes irrational numbers. Our work complements a recent result of Lamaison, which states that every value in $\Pi_{\therefore,\text{fin}}$ can be approximated by uniform densities of palette constructions.

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 3 Pith papers

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

  1. Intervals of hypergraph Tur\'an densities

    math.CO 2026-05 unverdicted novelty 8.0

    The set of Turán densities of (possibly infinite) families of r-graphs contains non-degenerate intervals for every r≥3.

  2. 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.

  3. Finite palette endpoints and degree-square Tur\'an problems

    math.CO 2026-06 unverdicted novelty 7.0

    Proves exact degree-square Turán formulas for tournament palettes via auxiliary digraphs and majorization, yielding finite 3-graphs with uniform densities approaching 1/3.