AlphaEvolve problems·alphaevolve:1
Kakeya and Nikodym sets in finite fields
No formal proof attached. Any claim here rests on a write-up or a report.
Fidelity F0: Absent. No formal statement is attached to the result.
Let $d \\geq 1$, and let $q$ be a prime power. Let $\\mathbb{F}_q$ be a finite field of order $q$. A Kakeya set is a set $K$ that contains a line in every direction, and an Nikodym set $N$ is a set with the property that every point $x$ in $\\mathbb{F}_q^d$ is contained in a line that is contained in $N \\cup \\{x\\}$. Let $C^K(d,q), C^N(d,q)$ denote the least size of a Kakeya or Nikodym set in $\\mathbb{F}_q^d$ respectively.
AI activity
How grades workBest known construction at publication
Reasoning and sources
Autonomy
An evolutionary coding agent searching against an evaluator written by people, who also chose the problems.
Fidelity
How fidelity is gradedF0 no formal statement. Absent. No formal statement is attached to the result.
Follow and discuss
All discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themSources
Cite this record
qed.bot, “Kakeya and Nikodym sets in finite fields”, https://qed.bot/t/alphaevolve-1, as of 30 Sep 2026.