Improved bound for the dimension of posets of treewidth two

2019/02/04 by Seweryn, Michał T.
#06A07 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1902.01189

Abstract

Joret et al. proved that posets with cover graphs of treewidth at most 2 have dimension at most 1276. Their proof is long and very complex. We give a short and much simpler proof that the dimension of such posets is at most 12.

Related

• On the dimension of posets with cover graphs of treewidth 2
• Forcing the Wheel
• Cliquewidth and dimension
• Local Dimension is Unbounded for Planar Posets
• Posets with k-outerplanar cover graphs have bounded dimension