Nowhere dense graph classes and dimension

DOI10.1007/S00493-019-3892-8zbMath1463.05312arXiv1708.05424OpenAlexW2978811879WikidataQ126985061 ScholiaQ126985061MaRDI QIDQ2288358

Veit Wiechert, Piotr Micek, Patricie Ossona de Mendez, Gwenaël Joret

Publication date: 17 January 2020

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.05424

zbMATH Keywords

characterizationnowhere dense graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Density (toughness, etc.) (05C42)

Related Items (10)

Improved bounds for weak coloring numbers ⋮ Dimension is polynomial in height for posets with planar cover graphs ⋮ Bounding generalized coloring numbers of planar graphs using coin models ⋮ Local dimension is unbounded for planar posets ⋮ Uniform orderings for generalized coloring numbers ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Boxicity, poset dimension, and excluded minors ⋮ Better bounds for poset dimension and boxicity ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Excluding a ladder

This page was built for publication: Nowhere dense graph classes and dimension