Saraf, Shubhangi; Kopparty, Swastik; Sudan, Madhu; Lev, Vsevolod F.
(Springer-Verlag, 2011-01)
For a finite vector space V and a nonnegative integer r≤dim V, we estimate the smallest possible size of a subset of V, containing a translate of every r-dimensional subspace. In particular, we show that if K⊆V is the ...