• Title of article

    Sperner theory in a difference of Boolean lattices Original Research Article

  • Author/Authors

    Mark J. Logan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    12
  • From page
    501
  • To page
    512
  • Abstract
    Consider any sets x⊆y⊆{1,…,n}. Remove the interval [x,y]={z⊆y | x⊆z} from the Boolean lattice of all subsets of {1,…,n}. We show that the resulting poset, ordered by inclusion, has a nested chain decomposition and has the normalized matching property. We also classify the largest antichains in this poset. This generalizes results of Griggs, who resolved these questions in the special case x=∅.
  • Keywords
    Boolean lattice , Antichains , Chain decompositions , Normalized matching property , LYM property
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949358