• Title of article

    Dimension and Height for Posets with Planar Cover Graphs

  • Author/Authors

    Streib، نويسنده , , Noah and Trotter، نويسنده , , William T.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    807
  • To page
    812
  • Abstract
    Posets of height 2 can have arbitrarily large dimension. Also, planar posets can have arbitrarily large dimension. However, we show that the dimension of a planar poset is bounded as a function of its height. In fact this statement holds for all posets with planar cover graphs. More precisely, 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.
  • Keywords
    Planar graph , Dimension , POSET , Height
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455961