• Title of article

    On the size of maximal antichains and the number of pairwise disjoint maximal chains

  • Author/Authors

    Howard ، نويسنده , , David M. and Trotter، نويسنده , , William T.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    2890
  • To page
    2894
  • Abstract
    Fix integers n and k with n ≥ k ≥ 3 . Duffus and Sands proved that if P is a finite poset and n ≤ | C | ≤ n + ( n − k ) / ( k − 2 ) for every maximal chain in P , then P must contain k pairwise disjoint maximal antichains. They also constructed a family of examples to show that these inequalities are tight. These examples are two-dimensional which suggests that the dual statement may also hold. In this paper, we show that this is correct. Specifically, we show that if P is a finite poset and n ≤ | A | ≤ n + ( n − k ) / ( k − 2 ) for every maximal antichain in P , then P has k pairwise disjoint maximal chains. Our argument actually proves a somewhat stronger result, and we are able to show that an analogous result holds for antichains.
  • Keywords
    Partially ordered set , Chains , Antichains
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599447