Kakeya sets in
DefinitionFiniteFieldKakeyaA Kakeya set in the finite vector space is a set containing a full line in every direction.
Precisely, a finite subset is a Kakeya set when for every nonzero direction there exists a base point such that the entire line through with direction ,
is contained in .
The base point is allowed to depend on the direction, which is what makes the notion nontrivial: a Kakeya set must accommodate -ish many directions at once while staying small. The central question is how small such a set can be. Dvir's polynomial method shows , so Kakeya sets occupy a positive proportion of the space; determining the optimal constant is open even for .
The direction ranges over nonzero vectors rather than over projective classes. This is harmless for the notion itself, since and for trace out the same set of lines, so requiring a line for every nonzero is equivalent to requiring one for every projective direction.
import Mathlib
open Finset
namespace FiniteFieldKakeya
/-- A finite subset `K` of `(ZMod p)^d` is a *Kakeya set* if for every nonzero
direction `v` there is a base point `x` whose entire line `{x + t • v : t}` lies in `K`. -/
def IsKakeyaSet {d p : ℕ} (K : Finset (Fin d → ZMod p)) : Prop :=
∀ v : Fin d → ZMod p, v ≠ 0 → ∃ x : Fin d → ZMod p, ∀ t : ZMod p, x + t • v ∈ K
end FiniteFieldKakeya