𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Q2-free Families in the Boolean Lattice

✍ Scribed by Maria Axenovich; Jacob Manske; Ryan Martin

Book ID
106489759
Publisher
Springer Netherlands
Year
2011
Tongue
English
Weight
389 KB
Volume
29
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Maximum Size of (p, Q)β€”free Famil
On the Maximum Size of (p, Q)β€”free Families
✍ Zoltan FΓΆredi; AndrΓ‘s GyΓ‘rfas; MiklΓ³s Ruszinko πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 161 KB
Long Symmetric Chains in the Boolean Lat
Long Symmetric Chains in the Boolean Lattice
✍ BΓ©la Bajnok; Shahriar Shahriari πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 316 KB

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

The t-intersection Problem in the Trunca
The t-intersection Problem in the Truncated Boolean Lattice
✍ Rudolf Ahlswede; Christian Bey; Konrad Engel; Levon H. Khachatrian πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 146 KB

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.