Partitions of large Boolean lattices (Q1332423)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partitions of large Boolean lattices |
scientific article; zbMATH DE number 626345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partitions of large Boolean lattices |
scientific article; zbMATH DE number 626345 |
Statements
Partitions of large Boolean lattices (English)
0 references
29 August 1994
0 references
Let \(2^ n\) be the ordered set of all subsets of \(\{1,2,\dots,n\}\) ordered by set inclusion and \(2^ n_ -\) be the ordered set obtained by deleting both the greatest and the least elements from \(2^ n\). Main result (Theorem 2.1): For each positive integer \(m\) and \(n \geq m + 1\), the ordered set \(2^ n_ -\) can be partitioned into antichains of size \(m\) except for at most \(m - 1\) elements which also form an antichain.
0 references
Boolean lattice
0 references
partitions
0 references
graph
0 references
ordered set
0 references
antichains
0 references