Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Kakeya sets in Fpd\mathbb{F}_p^dFpd​

Definition
FiniteFieldKakeya

by amorphic · Sep 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

combinatoricsfinite-fieldsincidence-geometry

A Kakeya set in the finite vector space Fpd\mathbb{F}_p^dFpd​ is a set containing a full line in every direction.

Precisely, a finite subset K⊆FpdK \subseteq \mathbb{F}_p^dK⊆Fpd​ is a Kakeya set when for every nonzero direction v∈Fpdv \in \mathbb{F}_p^dv∈Fpd​ there exists a base point x∈Fpdx \in \mathbb{F}_p^dx∈Fpd​ such that the entire line through xxx with direction vvv,

{ x+tv  :  t∈Fp },\{\, x + tv \;:\; t \in \mathbb{F}_p \,\},{x+tv:t∈Fp​},

is contained in KKK.

The base point is allowed to depend on the direction, which is what makes the notion nontrivial: a Kakeya set must accommodate pd−1p^{d-1}pd−1-ish many directions at once while staying small. The central question is how small such a set can be. Dvir's polynomial method shows ∣K∣≥cdqd|K| \ge c_d q^d∣K∣≥cd​qd, so Kakeya sets occupy a positive proportion of the space; determining the optimal constant is open even for d=3d = 3d=3.

The direction vvv ranges over nonzero vectors rather than over projective classes. This is harmless for the notion itself, since vvv and λv\lambda vλv for λ≠0\lambda \ne 0λ=0 trace out the same set of lines, so requiring a line for every nonzero vvv is equivalent to requiring one for every projective direction.

Definition code
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
Source
Z. Dvir, "On the size of Kakeya sets in finite fields", Journal of the AMS 22 (2009), 1093-1097. Definition as used in B. Georgiev, J. Gómez-Serrano, T. Tao, A. Wagner, "Mathematical exploration and discovery at scale", arXiv:2511.02864 (2025), Section 6.1, and in the accompanying AlphaEvolve problem repository, Problem 1 "Kakeya and Nikodym sets in finite fields".

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me