The maximal length of cloud-antichains (Q1332440): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q238869 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Jiří Rachůnek / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An identity in combinatorial extremal theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On cloud-antichains and related configurations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5688110 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4063504 / rank | |||
Normal rank |
Latest revision as of 17:32, 22 May 2024
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