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