English

Forcing the Wheel

Combinatorics 2023-04-18 v1

Abstract

Over the past 10 years, there has been considerable interest in exploring questions connecting dimension for posets with graph theoretic properties of their cover graphs and order diagrams, especially with the concepts of planarity and treewidth. Joret and Micek conjectured that if PP is a poset with a planar cover graph, then the dimension of PP is bounded in terms of the number of minimal elements of PP and the treewidth of the cover graph of PP. We settle this conjecture in the affirmative by strengthening a recent breakthrough result [14] by Blake, Micek, and Trotter, who proved that for each poset PP admitting a planar cover graph and a unique minimal element we have dim(P)2se(P)+2\mathrm{dim}(P) \leq 2 \mathrm{se}(P) + 2, namely, we prove that dim(P)2wheel(P)+2\mathrm{dim}(P) \leq 2 \mathrm{wheel}(P) + 2.

Keywords

Cite

@article{arxiv.2304.08112,
  title  = {Forcing the Wheel},
  author = {Jędrzej Hodor and William T. Trotter},
  journal= {arXiv preprint arXiv:2304.08112},
  year   = {2023}
}