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