Kakeya-type sets in finite vector spaces
Number Theory
2010-03-22 v1
Abstract
For a finite vector space and a non-negative integer we estimate the smallest possible size of a subset of , containing a translate of every -dimensional subspace. In particular, we show that if is the smallest subset with this property, denotes the dimension of , and is the size of the underlying field, then for bounded and we have . This improves previously known bounds and .
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}
}