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

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

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

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

Cited in

(11)

• Covering symmetric sets of the Boolean cube by affine hyperplanes
• Covering the cube by affine hyperplanes
• On almost \(k\)-covers of hypercubes
• Depth lower bounds in Stabbing Planes for combinatorial principles
• Essential coverings and triangulations
• scientific article; zbMATH DE number 5943489 (Why is no real title available?)
• System of unbiased representatives for a collection of bicolorings
• Compact quadratizations for pseudo-Boolean functions
• scientific article; zbMATH DE number 4053626 (Why is no real title available?)
• Resolution with counting: dag-like lower bounds and different moduli
• Essential positive covers of the cube

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)