• Title of article

    Packing and covering -chain free subsets in Boolean lattices

  • Author/Authors

    Shen، نويسنده , , Jia، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    7
  • From page
    4628
  • To page
    4634
  • Abstract
    Let P be a finite poset. A subset of P is called k -element chain free if it contains no k -element chain. Let H ( B n ) be the hypergraph whose vertices are the points of the Boolean lattice B n , and whose edges are inclusionwise maximal k -chain free subsets of B n . We investigate the covering number τ k ( B n ) of H , i.e. the least number of points intersecting every maximal k -chain free subset of B n , and the packing (matching) number ν k ( B n ) of H , i.e. the greatest number of pairwise disjoint maximal k -chain free subsets in B n . Using counting arguments, exponential bounds for τ k ( B n ) and ν k ( B n ) are given.
  • Keywords
    Boolean lattice , Packing , Covering , Maximal k -chain free subset
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598975