Title of article :
On the size of maximal chains and the number of pairwise disjoint maximal antichains
Author/Authors :
Duffus، نويسنده , , Dwight and Sands، نويسنده , , Bill، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
2883
To page :
2889
Abstract :
For each integer k ≥ 3 , we find all maximal intervals I k of natural numbers with the following property: whenever the number of elements in every maximal chain in a finite partially ordered set P lies in I k , then P contains k pairwise disjoint maximal antichains. All such I k are of the form [ n , n + ⌊ n − k k − 2 ⌋ ] , where n ≥ k is an integer.
Keywords :
maximal antichain , maximal chain
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599446
Link To Document :
بازگشت