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

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