On the dimension of posets with cover graphs of treewidth 2
From MaRDI portal
Publication:2407679
DOI10.1007/S11083-016-9395-YzbMath1387.06002arXiv1406.3397OpenAlexW2964146517WikidataQ59528469 ScholiaQ59528469MaRDI QIDQ2407679
Gwenaël Joret, Veit Wiechert, Piotr Micek, Rui Dong Wang, William T. jun. Trotter
Publication date: 6 October 2017
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.3397
Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)
Related Items (14)
Posets with cover graph of pathwidth two have bounded dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ Minors and dimension ⋮ Tree-width and dimension ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ Boolean dimension and local dimension ⋮ Planar Posets Have Dimension at Most Linear in Their Height ⋮ Dimension is polynomial in height for posets with planar cover graphs ⋮ Local dimension is unbounded for planar posets ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Improved bound for the dimension of posets of treewidth two ⋮ Better bounds for poset dimension and boxicity ⋮ Comparing Dushnik-Miller dimension, Boolean dimension and local dimension ⋮ Excluding a ladder
Cites Work
- Unnamed Item
- Unnamed Item
- Posets with cover graph of pathwidth two have bounded dimension
- The dimension of planar posets
- Diameter and treewidth in minor-closed graph families
- The dimension of posets with planar cover graphs.
- Tree-width and dimension
- Dimension and height for posets with planar cover graphs.
- Sparsity and dimension
- Topological Minors of Cover Graphs and Dimension
- Minors and Dimension
- On the dimension of partially ordered sets
This page was built for publication: On the dimension of posets with cover graphs of treewidth 2
