JA

James Aaronson

Authored

2 records found

Alon and Füredi (1993) showed that the number of hyperplanes required to cover {0,1}n∖{0} without covering 0 is n. We initiate the study of such exact hyperplane covers of the hypercube for other subsets of the hypercube. In particular, we provide exact solutions for covering {0, ...
A subspace of F2n is called cyclically covering if every vector in F2n has a cyclic shift which is inside the subspace. Let h2(n) denote the largest possible codimension of a cyclically covering subspace of F2n. We show that h2(p)=2 for every prime p such that 2 is a primitive ro ...