Three LayerQ2-Free Families in the Boolean Lattice
β Scribed by Jacob Manske, Jian Shen
- Book ID
- 120755360
- Publisher
- Springer Netherlands
- Year
- 2012
- Tongue
- English
- Weight
- 298 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let 2 [n] be the poset of all subsets of a set with n elements ordered by inclusion. A long chain in this poset is a chain of n&1 subsets starting with a subset with one element and ending with a subset with n&1 elements. In this paper we prove: Given any collection of at most n&2 skipless chains in
Let I (n, t) be the class of all t-intersecting families of subsets of [n] and set β€k . After the maximal families in I (n, t) [13] and in I k (n, t) [1,9] are known we study now maximal families in I β€k (n, t). We present a conjecture about the maximal cardinalities and prove it in several cases.