Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Subspaces of Z_2^m
Posted:
Jul 18, 1996 5:47 PM


Consider a set A_1, ..., A_k, of ndimensional vector subspaces of mdimensional hypercube Z_2^m, such that for every i =/= j we have
dim (A_i intersection A_j) <= d.
I am interested in inequalities among k,m,n and d. In particular, what are upper bounds for k, and lower bounds for d?
It seems like this problem must have been studied somewhere. Any pointers are appreciated.
Andrej



