Sphere coverings of the hypercube with incomparable centers

DOI10.1016/0012-365X(90)90229-BzbMath0737.05007OpenAlexW2036127666MaRDI QIDQ1813996

Daniel J. Kleitman, Jeffry Kahn, Zoltan Fueredi

Publication date: 25 June 1992

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

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90229-b

zbMATH Keywords

Boolean algebraBoolean functionSperner family

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Boolean functions (06E30) Combinatorial aspects of packing and covering (05B40)

Related Items (4)

Large convex cones in hypercubes ⋮ Resilience for the Littlewood-Offord problem ⋮ A minimal cutset of the Boolean lattice with almost all members ⋮ Large Convex Cones in Hypercubes

Cites Work

• On defining sets of vertices of the hypercube by linear inequalities
• Representations of Boolean functions by systems of linear inequalities
• Canonical Cuts on the Unit Hypercube
• Threshold Numbers and Threshold Completions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sphere coverings of the hypercube with incomparable centers