English

On possible uniform Tur\'an densities

Combinatorics 2025-05-13 v2

Abstract

Given a family of 33-graphs F\mathcal{F}, the uniform Tur\'{a}n density π(F)\pi_{\therefore}(\mathcal{F}) is defined as the infimum d[0,1]d\in[0,1] for which any sufficiently large uniformly dd-dense 33-graph - that is, a 33-graph which has edge-density at least dd on all linearly sized subsets - contains a copy of some FFF \in \mathcal{F}. Let Π,fin\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 Π,fin\Pi_{\therefore,\text{fin}} contains every dd that is obtained as the uniform density of an optimized palette construction. A corollary of this is that Π,fin\Pi_{\therefore,\text{fin}} contains the set of Lagrangians of 33-graphs and includes irrational numbers. Our work complements a recent result of Lamaison, which states that every value in Π,fin\Pi_{\therefore,\text{fin}} can be approximated by uniform densities of palette constructions.

Keywords

Cite

@article{arxiv.2504.21220,
  title  = {On possible uniform Tur\'an densities},
  author = {Dylan King and Simón Piga and Marcelo Sales and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2504.21220},
  year   = {2025}
}
R2 v1 2026-06-28T23:16:06.488Z