arXiv++ Combinatorics

Browse math.CO papers from arXiv

Improved bound for the dimension of posets of treewidth two

Published: 2019-02-04 | Updated: 2019-06-17

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.

BibTeX

Loading...