An extension of Boolean lattice theory
β Scribed by N. V. Subrahmanyam
- Publisher
- Springer
- Year
- 1963
- Tongue
- English
- Weight
- 848 KB
- Volume
- 151
- Category
- Article
- ISSN
- 0025-5831
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let a be an element of a finite ordered set P. A subset F of P is a cutset for a if every element of F is incomparable to a and if every maximal chain of P intersects F U {a}. The cardinalities of minimum sized cutsets for elements of finite boolean lattices are determined
Let 2" be the ordered set obtained from the Boolean lattice 2" by deleting both the greatest and the least elements. Definef(n) to be the minimum number k such that there is a partition of 2" into k antichains of the same size except for at most one antichain of a smaller size. In the paper we exami