The maximal length of cloud-antichains (Q1332440)
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: The maximal length of cloud-antichains |
scientific article; zbMATH DE number 626358
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximal length of cloud-antichains |
scientific article; zbMATH DE number 626358 |
Statements
The maximal length of cloud-antichains (English)
0 references
13 June 1995
0 references
The notion of an antichain of a partially ordered set can be generalized to that of cloud-antichain, where subsets take the role of incomparable elements. In fact, there are six possibilities to define cloud- antichains. The authors study especially cloud-antichains of the power set of the set \(\{1,2,\dots, n\}\) that is partially ordered by inclusion. They give asymptotically maximal lengths of cloud-antichains for all six cases. For three of them, they give exact results.
0 references
maximal length
0 references
partially ordered set
0 references
cloud-antichain
0 references