Essential covers of the cube by hyperplanes

DOI10.1016/J.JCTA.2004.07.012MaRDI QIDQ1770439zbMATH OpenOpenAlexFDO

Authors Nathan Linial, Jaikumar Radhakrishnan

Publication date 6 April 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2004.07.012

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Recommendations

• Essential positive covers of the cube
• Covering the cube by affine hyperplanes
• Covering symmetric sets of the Boolean cube by affine hyperplanes
• Exact hyperplane covers for subsets of the hypercube
• scientific article; zbMATH DE number 446494

Cites work

• A Certain Class of Incidence Matrices
• Covering the cube by affine hyperplanes
• scientific article; zbMATH DE number 3974960 (Why is no real title available?)

Cited in

(17)

• Essential coverings and triangulations
• Covering the cube by affine hyperplanes
• Resolution with counting: dag-like lower bounds and different moduli
• Covering symmetric sets of the Boolean cube by affine hyperplanes
• System of unbiased representatives for a collection of bicolorings
• On almost \(k\)-covers of hypercubes
• Compact quadratizations for pseudo-Boolean functions
• scientific article; zbMATH DE number 5943489 (Why is no real title available?)
• scientific article; zbMATH DE number 4053626 (Why is no real title available?)
• Essential positive covers of the cube
• Depth lower bounds in Stabbing Planes for combinatorial principles
• Covering the hypercube, the uncertainty principle, and an interpolation formula
• Plank theorems and their applications: a survey
• Essential covers of the hypercube require many hyperplanes
• Hyperplane covers of finite spaces and applications
• New lower bounds for essential covers of the cube
• Nondegenerate hyperplane covers of the hypercube

This page was built for publication: Essential covers of the cube by hyperplanes

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