On cloud-antichains and related configurations

DOI10.1016/0012-365X(90)90381-QzbMATH Open0723.06001OpenAlexW2007453914MaRDI QIDQ757448FDOQ757448

Authors: Zhen Zhang, Rudolf Ahlswede 

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90381-q

Recommendations

• The maximal length of cloud-antichains
• scientific article; zbMATH DE number 981693
• Optimal pairs of incomparable clouds in multisets
• Canonical Antichains on the Circle and Applications
• scientific article; zbMATH DE number 3871364

zbMATH Keywords

complexitycloudsn-cubeBolloba's inequalitycloud-antichainparallelism in computer architecturesSperner Theorem for unrelated chains of subsets

Mathematics Subject Classification ID

Partial orders, general (06A06) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Graph theory (05C99) Mathematical problems of computer architecture (68M07)

Cites Work

• On generalized graphs
• An identity in combinatorial extremal theory
• An inequality for the weights of two families of sets, their unions and intersections
• On a lemma of Littlewood and Offord
• A Sperner theorem on unrelated chains of subsets
• Title not available (Why is that?)
• Convex hulls of more-part Sperner families

Cited In (9)

• Pseudo-LYM inequalities and AZ identities
• Minimising the total number of subsets and supersets
• On colorings of the Boolean lattice avoiding a rainbow copy of a poset
• Disjoint systems
• AZ-identities and strict 2-part Sperner properties of product posets
• Optimal pairs of incomparable clouds in multisets
• A generalization of the AZ identity
• Towards characterizing equality in correlation inequalities
• The maximal length of cloud-antichains

This page was built for publication: On cloud-antichains and related configurations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757448)