The maximal length of cloud-antichains
type: Item
instance of: scholarly article
title: The maximal length of cloud-antichains
zbMATH Open document ID: 0814.06007
DOI: 10.1016/0012-365X(94)90368-9
author: Levon H. Khachatrian
author: Rudolf Ahlswede
published in: Discrete Mathematics
publication date: 1995-06-13T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 626358
zbMATH Keywords: maximal length
zbMATH Keywords: partially ordered set
zbMATH Keywords: cloud-antichain
reviewed by: Jiří Rachůnek
MaRDI profile type: Publication
cites work: An identity in combinatorial extremal theory
cites work: On cloud-antichains and related configurations
cites work: Q5688110
cites work: Q4063504
full work available at URL: 0012-365x(94)90368-9
OpenAlex ID: W2042192541
description: scientific article; zbMATH DE number 626358