• 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