Improved bound for the dimension of posets of treewidth two
Combinatorics
2019-06-18 v2
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.
Cite
@article{arxiv.1902.01189,
title = {Improved bound for the dimension of posets of treewidth two},
author = {Michał T. Seweryn},
journal= {arXiv preprint arXiv:1902.01189},
year = {2019}
}