Local dimension is unbounded for planar posets

DOI10.37236/9258zbMath1484.06010arXiv1712.06099OpenAlexW3110124280MaRDI QIDQ2213803

Bartłomiej Bosek, Jarosław Grytczuk, William T. jun. Trotter

Publication date: 3 December 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Partial orders, general (06A06) Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07)

Related Items (4)

Ramsey properties of products of chains ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ Local boxicity and maximum degree ⋮ Fractional local dimension

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
• Boolean dimension, components and blocks
• The dimension of planar posets
• Finite three-dimensional partial orders which are not sphere orders
• Boolean dimension and local dimension
• Improved bound for the dimension of posets of treewidth two
• Nowhere dense graph classes and dimension
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and Cut Vertices: An Application of Ramsey Theory
• Partially Ordered Sets
• On the dimension of partially ordered sets

This page was built for publication: Local dimension is unbounded for planar posets