Title of article :
Covering the Cube by Affine Hyperplanes
Author/Authors :
Alon، نويسنده , , Noga and Füredi، نويسنده , , Zoltلn، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1993
Abstract :
One can easily cover the vertices of the n-cube by 2 hyperplanes. Here it is proved that any set of hyperplanes that covers all the vertices of the n-cube but one contains at least n hyperplanes. We give a variety of proofs and generalizations.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics