• 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