pith. sign in

arxiv: 1308.4877 · v4 · pith:2Y3RUXKOnew · submitted 2013-08-22 · 🧮 math.CO

Posets with cover graph of pathwidth two have bounded dimension

classification 🧮 math.CO
keywords covergraphpathwidthposetthenaffirmativeanswerasked
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.