Bijective mapping preserving intersecting antichains for k-valued cubes

DOI10.1016/J.DISC.2012.03.020MaRDI QIDQ427862zbMATH OpenOpenAlexWikidataFDO

Authors Roman Glebov

Publication date 18 June 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.7036

zbMATH Keywords

\(n\)-cubeantichain\(k\)-valued \(n\)-cubeintersecting antichain

Mathematics Subject Classification ID

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

Abstract: Generalizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there is a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k-valued n-cube and the set of intersecting antichains in the k-valued (n-1)-cube.

Recommendations

• A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains
• A family of inequalities for intersecting antichains of subsets of an \(n\)-set
• scientific article; zbMATH DE number 3983229
• On $k$-antichains in the unit $n$-cube
• \(k\)-regular antichains on [\(m\)] with \(k \leq m - 2\)

Cites work

• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 3065933 (Why is no real title available?)
• A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains

This page was built for publication: Bijective mapping preserving intersecting antichains for \(k\)-valued cubes

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