Dimension and Cut Vertices: An Application of Ramsey Theory

DOI10.1017/9781316650295.012zbMath1398.05215arXiv1505.08162OpenAlexW2271167911MaRDI QIDQ4686099

Bartosz Walczak, William T. jun. Trotter, Rui Dong Wang

Publication date: 9 October 2018

Published in: Connections in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

posetantichainproduct Ramsey theoremcover graph

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Ramsey theory (05D10)

Related Items (7)

Planar posets that are accessible from below have dimension at most 6 ⋮ Trees and circle orders ⋮ Local dimension is unbounded for planar posets ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Boolean dimension, components and blocks ⋮ Excluding a ladder

This page was built for publication: Dimension and Cut Vertices: An Application of Ramsey Theory