On Relative Ordered Tur\'an Density
Combinatorics
2025-10-01 v2
Abstract
For an ordered graph , denote the Tur\'an density by . The relative Tur\'an density, denoted by , is the supremum over such that every ordered graph contains an -free subgraph with . Reiher, R\"odl, Sales and Schacht showed that and for any ascending path or clique . They asked if there are any ordered graphs with . We answer this question in the affirmative by describing a family of such . We also show that the relative Tur\'an densities of a large family of ordered matchings (including and ) are .
Keywords
Cite
@article{arxiv.2508.05515,
title = {On Relative Ordered Tur\'an Density},
author = {Dylan King and Bernard Lidický and Minghui Ouyang and Florian Pfender and Runze Wang and Zimu Xiang},
journal= {arXiv preprint arXiv:2508.05515},
year = {2025}
}
Comments
14 pages, 4 figures