Adjacency posets of outerplanar graphs
arXiv:2001.09497 · doi:10.1016/j.disc.2021.112338
Abstract
Felsner, Li and Trotter showed that the dimension of the adjacency poset of an outerplanar graph is at most 5, and gave an example of an outerplanar graph whose adjacency poset has dimension 4. We improve their upper bound to 4, which is then best possible.