| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4649674 | Discrete Mathematics | 2009 | 7 Pages |
Abstract
Let PP be a finite poset. A subset of PP is called kk-element chain free if it contains no kk-element chain. Let H(Bn)H(Bn) be the hypergraph whose vertices are the points of the Boolean lattice BnBn, and whose edges are inclusionwise maximal kk-chain free subsets of BnBn. We investigate the covering number τk(Bn) of HH, i.e. the least number of points intersecting every maximal kk-chain free subset of BnBn, and the packing (matching) number νk(Bn) of HH, i.e. the greatest number of pairwise disjoint maximal kk-chain free subsets in BnBn. Using counting arguments, exponential bounds for τk(Bn) and νk(Bn) are given.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jia Shen,