arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sharp density bounds on the finite field Kakeya problem

Published: 2021-07-30 | Updated: 2021-12-11
Comments: 9 pages, 1 figure
Journal: Discrete Analysis, 2021:26

Abstract

A Kakeya set in $\mathbb{F}_q^n$ is a set containing a line in every direction. We show that every Kakeya set in $\mathbb{F}_q^n$ has density at least $1/2^{n-1}$, matching the construction by Dvir, Kopparty, Saraf and Sudan.

BibTeX

Loading...