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
Link To Document