On cloud-antichains and related configurations

DOI10.1016/0012-365X(90)90381-QzbMath0723.06001OpenAlexW2007453914MaRDI QIDQ757448

Zhen Zhang

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) Mathematical problems of computer architecture (68M07) Graph theory (05C99)

Related Items (9)

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

Cites Work

• A Sperner theorem on unrelated chains of subsets
• An identity in combinatorial extremal theory
• Convex hulls of more-part Sperner families
• An inequality for the weights of two families of sets, their unions and intersections
• On generalized graphs
• On a lemma of Littlewood and Offord
• Unnamed Item

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