Topological Minors of Cover Graphs and Dimension
From MaRDI portal
Publication:4596316
DOI10.1002/jgt.22127zbMath1375.05255arXiv1504.07388OpenAlexW2963218273MaRDI QIDQ4596316
Publication date: 1 December 2017
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.07388
Combinatorics of partially ordered sets (06A07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)
Related Items (12)
Planar posets, dimension, breadth and the number of minimal elements ⋮ Minors and dimension ⋮ Planar posets that are accessible from below have dimension at most 6 ⋮ On the dimension of posets with cover graphs of treewidth 2 ⋮ Trees and circle orders ⋮ Planar Posets Have Dimension at Most Linear in Their Height ⋮ Dimension is polynomial in height for posets with planar cover graphs ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Boxicity, poset dimension, and excluded minors ⋮ Improved bound for the dimension of posets of treewidth two ⋮ Better bounds for poset dimension and boxicity ⋮ Excluding a ladder
This page was built for publication: Topological Minors of Cover Graphs and Dimension
