Improved bound for the dimension of posets of treewidth two

DOI10.1016/j.disc.2019.111605zbMath1477.06009arXiv1902.01189OpenAlexW2966675947WikidataQ127400794 ScholiaQ127400794MaRDI QIDQ2279268

Michał T. Seweryn

Publication date: 12 December 2019

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

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

zbMATH Keywords

treewidthorder dimensionseries-parallel graphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Distance in graphs (05C12)

Related Items (3)

Boolean dimension and tree-width ⋮ Local dimension is unbounded for planar posets ⋮ Excluding a ladder

Cites Work

• Posets with cover graph of pathwidth two have bounded dimension
• The dimension of planar posets
• The dimension of posets with planar cover graphs.
• On the dimension of posets with cover graphs of treewidth 2
• Graph Classes: A Survey
• Topological Minors of Cover Graphs and Dimension
• On the dimension of partially ordered sets

This page was built for publication: Improved bound for the dimension of posets of treewidth two