Title of article :
Dimension and height for posets with planar cover graphs
Author/Authors :
Streib، نويسنده , , Noah and Trotter، نويسنده , , William T.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
16
From page :
474
To page :
489
Abstract :
We show that for each integer h ≥ 2 , there exists a least positive integer c h 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 c h . Trivially, c 1 = 2 . Also, Felsner, Li and Trotter showed that c 2 exists and is 4 , but their proof techniques do not seem to apply when h ≥ 3 . We focus on establishing the existence of c h , 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 c h must be at least h + 2 .
Journal title :
European Journal of Combinatorics
Serial Year :
2014
Journal title :
European Journal of Combinatorics
Record number :
1546402
Link To Document :
بازگشت