• Title of article

    An upper bound for the size of the largest antichain in the poset of partitions of an integer Original Research Article

  • Author/Authors

    E. Rodney Canfield، نويسنده , , Konrad Engel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    12
  • From page
    169
  • To page
    180
  • Abstract
    Let Pin be the poset of partitions of an integer n, ordered by refinement. Let b(Pin) be the largest size of a level and d(Pin) be the largest size of an antichain of Pin. We prove thatd(Pin)b(Pin)⩽e+o(1) as n→∞.The denominator is determined asymptotically. In addition, we show that the incidence matrices in the lower half of Pin have full rank, and we prove a tight upper bound for the ratio from above if Pin is replaced by any graded poset P.
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884945