On cloud-antichains and related configurations

DOI10.1016/0012-365X(90)90381-QMaRDI QIDQ757448zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• A Sperner theorem on unrelated chains of subsets
• An identity in combinatorial extremal theory
• An inequality for the weights of two families of sets, their unions and intersections
• Convex hulls of more-part Sperner families
• On a lemma of Littlewood and Offord
• On generalized graphs

Cited in

(9)

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

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)