Posets with cover graph of pathwidth two have bounded dimension

DOI10.1007/s11083-015-9359-7zbMath1364.06002arXiv1308.4877OpenAlexW3098298570MaRDI QIDQ304175

Stephen J. Young, Mitchel T. Keller, Csaba Biró

Publication date: 24 August 2016

Published in: Order (Search for Journal in Brave)

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

zbMATH Keywords

posetdimensiontreewidthpathwidthcover graph

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (9)

Planar posets, dimension, breadth and the number of minimal elements ⋮ Minors and dimension ⋮ Tree-width and dimension ⋮ On the dimension of posets with cover graphs of treewidth 2 ⋮ Trees and circle orders ⋮ Boolean dimension and local dimension ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ On the geometric Ramsey number of outerplanar graphs ⋮ Improved bound for the dimension of posets of treewidth two

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• Graph minors. III. Planar tree-width
• Adjacency posets of planar graphs
• Edge subdivision and dimension
• The dimension of planar posets
• S-functions for graphs
• Obstruction set isolation for the gate matrix layout problem
• The dimension of posets with planar cover graphs.
• Tree-width and dimension
• On the dimension of posets with cover graphs of treewidth 2
• Dimension and height for posets with planar cover graphs.
• On the structure of graphs with path-width at most two
• On the dimension of partially ordered sets

This page was built for publication: Posets with cover graph of pathwidth two have bounded dimension