𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Games of Chains and Cutsets in the Boolean Lattice

✍ Scribed by Rebecca Gutterman; Shahriar Shahriari

Book ID
110231543
Publisher
Springer Netherlands
Year
1997
Tongue
English
Weight
51 KB
Volume
14
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the f-vectors of Cutsets in the Boole
On the f-vectors of Cutsets in the Boolean Lattice
✍ Matthew Haines; Shahriar Shahriari πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 102 KB

A cutset in the poset 2 [n] , of subsets of [1, ..., n] ordered by inclusion, is a subset of 2 [n] that intersects every maximal chain. Let 0 : 1 be a real number. Is it possible to find a cutset in 2 [n] that, for each 0 i n, contains at most : ( n i ) subsets of size i ? Let :(n) be the greatest l

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