dc.contributor.author | Saraf, Shubhangi | |
dc.contributor.author | Kopparty, Swastik | |
dc.contributor.author | Sudan, Madhu | |
dc.contributor.author | Lev, Vsevolod F. | |
dc.date.accessioned | 2012-10-01T14:17:52Z | |
dc.date.available | 2012-10-01T14:17:52Z | |
dc.date.issued | 2011-01 | |
dc.identifier.issn | 0925-9899 | |
dc.identifier.issn | 1572-9192 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/73493 | |
dc.description.abstract | 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 size of the underlying field, then for r bounded and r<n≤rq [superscript r−1], we have |V∖K|=Θ(nq [superscript n-r+1]); this improves the previously known bounds |V∖K|=Ω(q [superscript n−r+1]) and |V∖K|=O(n[superscript 2] q [superscript n−r+1]). | en_US |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/s10801-011-0274-8 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | arXiv | en_US |
dc.title | Kakeya-type sets in finite vector spaces | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Kopparty, Swastik et al. “Kakeya-type Sets in Finite Vector Spaces.” Journal of Algebraic Combinatorics 34.3 (2011): 337–355. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.mitauthor | Saraf, Shubhangi | |
dc.contributor.mitauthor | Kopparty, Swastik | |
dc.contributor.mitauthor | Sudan, Madhu | |
dc.relation.journal | Journal of Algebraic Combinatorics | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Kopparty, Swastik; Lev, Vsevolod F.; Saraf, Shubhangi; Sudan, Madhu | en |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |