English

Kakeya-type sets in finite vector spaces

Number Theory 2010-03-22 v1

Abstract

For a finite vector space VV and a non-negative integer rdimVr\le\dim V we estimate the smallest possible size of a subset of VV, containing a translate of every rr-dimensional subspace. In particular, we show that if KVK\subset V is the smallest subset with this property, nn denotes the dimension of VV, and qq is the size of the underlying field, then for rr bounded and r<nrqr1r<n\le rq^{r-1} we have VK=Θ(nqnr+1)|V\setminus K|=\Theta(nq^{n-r+1}). This improves previously known bounds VK=Ω(qnr+1)|V\setminus K|=\Omega(q^{n-r+1}) and VK=O(n2qnr+1)|V\setminus K|=O(n^2q^{n-r+1}).

Keywords

Cite

@article{arxiv.1003.3736,
  title  = {Kakeya-type sets in finite vector spaces},
  author = {Swastik Kopparty and Vsevolod F. Lev and Shubhangi Saraf and Madhu Sudan},
  journal= {arXiv preprint arXiv:1003.3736},
  year   = {2010}
}
R2 v1 2026-06-21T14:59:46.090Z