The maximal length of cloud-antichains (Q1332440)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The maximal length of cloud-antichains |
scientific article |
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