English

Posets with cover graph of pathwidth two have bounded dimension

Combinatorics 2015-07-07 v4

Abstract

Joret, Micek, Milans, Trotter, Walczak, and Wang recently asked if there exists a constant dd such that if PP is a poset with cover graph of PP of pathwidth at most 22, then dim(P)d\dim(P)\leq d. We answer this question in the affirmative by showing that d=17d=17 is sufficient. We also show that if PP is a poset containing the standard example S5S_5 as a subposet, then the cover graph of PP has treewidth at least 33.

Keywords

Cite

@article{arxiv.1308.4877,
  title  = {Posets with cover graph of pathwidth two have bounded dimension},
  author = {Csaba Biró and Mitchel T. Keller and Stephen J. Young},
  journal= {arXiv preprint arXiv:1308.4877},
  year   = {2015}
}

Comments

18 pages, 9 figures, accepted for publication in Order

R2 v1 2026-06-22T01:13:26.987Z