On cloud-antichains and related configurations
From MaRDI portal
Publication:757448
DOI10.1016/0012-365X(90)90381-QzbMath0723.06001OpenAlexW2007453914MaRDI QIDQ757448
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
complexitycloudsn-cubeBolloba's inequalitycloud-antichainparallelism in computer architecturesSperner Theorem for unrelated chains of subsets
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
This page was built for publication: On cloud-antichains and related configurations