Kakeya-type sets in finite vector spaces

Kakeya-type sets in finite vector spaces

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 smallest subset with this property, n denotes the dimension of V, and q is the siz...

Full description

Bibliographic Details
Main Authors: Saraf, Shubhangi (Contributor), Kopparty, Swastik (Contributor), Sudan, Madhu (Contributor), Lev, Vsevolod F. (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2012-10-01T14:17:52Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items