On possible uniform Tur\'an densities
Abstract
Given a family of -graphs , the uniform Tur\'{a}n density is defined as the infimum for which any sufficiently large uniformly -dense -graph - that is, a -graph which has edge-density at least on all linearly sized subsets - contains a copy of some . Let 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 contains every that is obtained as the uniform density of an optimized palette construction. A corollary of this is that contains the set of Lagrangians of -graphs and includes irrational numbers. Our work complements a recent result of Lamaison, which states that every value in 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}
}