Posets with $k$-outerplanar cover graphs have bounded dimension
Combinatorics
2021-05-04 v2
Abstract
In 2015, Felsner, Trotter, and Wiechert showed that posets with outerplanar cover graphs have bounded dimension. We generalise this result to posets with -outerplanar cover graphs. Namely, we show that posets with -outerplanar cover graph have dimension . As a consequence, we show that every poset with a planar cover graph and height has dimension . This improves the previously best known bound of by Kozik, Micek and Trotter.
Keywords
Cite
@article{arxiv.2103.15920,
title = {Posets with $k$-outerplanar cover graphs have bounded dimension},
author = {Maximilian Gorsky and Michał T. Seweryn},
journal= {arXiv preprint arXiv:2103.15920},
year = {2021}
}