A map from the lower-half of the n-cube onto the (n-1)-cube which preserves intersecting antichains

DOI10.1016/S0166-218X(99)00054-2MaRDI QIDQ1304483zbMATH OpenOpenAlexFDO

Authors Masahiro Miyakawa, Akihiro Nozaki, Ivo G. Rosenberg, Grant R. Pogosyan

Publication date 23 November 1999

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

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00054-2

zbMATH Keywords

antichainsBoolean functionsErdős-Ko-Rado theoremextremal set theoryintersecting antichainsSperner theorem

Mathematics Subject Classification ID

Extremal set theory (05D05) Boolean functions (06E30)

Review text

The authors formulate and solve some well-known extremal set theoretical problems using the language of the theory of Boolean functions. Unfortunately, Corollary 3, which is a special case of the well-known Milner theorem [cf. \textit{E. C. Milner}, J. Lond. Math. Soc. 43, 204-206 (1968; Zbl 0155.02804)], contains misprints.

Recommendations

• Bijective mapping preserving intersecting antichains for k-valued cubes
• An upper bound of the cardinality of antichain boundary in the n-cube
• scientific article; zbMATH DE number 3937107
• Publication:4936732

Cites work

• A computation of the eighth Dedekind number

Cited in

(1)

• Bijective mapping preserving intersecting antichains for k-valued cubes

This page was built for publication: A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains

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