• Title of article

    The Size of the Largest Antichain in the Partition Lattice

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    14
  • From page
    188
  • To page
    201
  • Abstract
    Consider the posetΠnof partitions of ann-element set, ordered by refinement. The sizes of the various ranks within this poset are the Stirling numbers of the second kind. Leta=12−e log(2)/4. We prove the following upper bound for the ratio of the size of the largest antichain to the size of the largest rank:d(Πn ⩽)S(n, Kn)⩽c2na(log n)−a−1/4,for suitable constantc2andn>1. This upper bound exceeds the best known lower bound for the latter ratio by a multiplicative factor ofO(1).
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1998
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530317