Covering the Cube by Affine Hyperplanes
暂无分享,去创建一个
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.