arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the size of Kakeya sets in finite fields

Published: 2008-03-16 | Updated: 2008-03-20
Comments: Improved bound and added references

Abstract

A Kakeya set is a subset of F^n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show that the size of every Kakeya set is at least C_n * q^n, where C_n depends only on n. This improves the previously best lower bound for general n of ~q^{4n/7}.

BibTeX

Loading...