Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424250 | European Journal of Combinatorics | 2014 | 16 Pages |
Abstract
We show that for each integer hâ¥2, there exists a least positive integer ch so that if P is a poset having a planar cover graph and the height of P is h, then the dimension of P is at most ch. Trivially, c1=2. Also, Felsner, Li and Trotter showed that c2 exists and is 4, but their proof techniques do not seem to apply when hâ¥3. We focus on establishing the existence of ch, although we suspect that the upper bound provided by our proof is far from best possible. From below, a construction of Kelly is easily modified to show that ch must be at least h+2.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Noah Streib, William T. Trotter,