Essential covers of the cube by hyperplanes
From MaRDI portal
Publication:1770439
DOI10.1016/j.jcta.2004.07.012zbMath1066.52020OpenAlexW2049270562MaRDI QIDQ1770439
Jaikumar Radhakrishnan, Nathan Linial
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
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40)
Related Items
Covering symmetric sets of the Boolean cube by affine hyperplanes, Essential positive covers of the cube, Depth lower bounds in Stabbing Planes for combinatorial principles, System of unbiased representatives for a collection of bicolorings, Resolution with counting: dag-like lower bounds and different moduli, Compact quadratizations for pseudo-Boolean functions
Cites Work