Title of article :
Covering the Cube by Affine Hyperplanes
Author/Authors :
Alon، نويسنده , , Noga and Füredi، نويسنده , , Zoltلn، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1993
Pages :
5
From page :
79
To page :
83
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
Serial Year :
1993
Journal title :
European Journal of Combinatorics
Record number :
1546744
Link To Document :
بازگشت