A Kakeya set in of size for
OpenFiniteFieldKakeya.exists_kakeya_card_three_dim_three_mod_fourLet be an odd prime with . A Kakeya set in is a set containing a full line in every direction: for each nonzero some translate lies entirely inside it.
The assertion is that a Kakeya set of the following exact size exists:
The witness is an explicit algebraic construction. Writing for the set of squares (including ), put
and take . The two quadratic conditions defining are what supply a line in every direction with -component nonzero, while and cover the remaining directions lying in the plane .
The interest of the statement is quantitative rather than qualitative. Dvir's polynomial method gives a lower bound of order for every Kakeya set, so such sets necessarily occupy a positive proportion of ; the open question is the optimal constant. This construction has density approaching , and the exact lower-order terms recorded above are what make it a sharp benchmark rather than an asymptotic one.
Formalization note. The cardinality is stated in the cleared form over so that no division appears and no rounding convention is implicit. The size has been confirmed by direct enumeration at , and the Kakeya property by exhaustive check over all nonzero directions at the smaller of those primes.
import Definitions.Def_FiniteFieldKakeya open Finset FiniteFieldKakeya
theorem FiniteFieldKakeya.exists_kakeya_card_three_dim_three_mod_four
(p : ℕ) [Fact (Nat.Prime p)] (hp : p % 4 = 3) :
∃ K : Finset (Fin 3 → ZMod p), FiniteFieldKakeya.IsKakeyaSet K ∧
(8 * K.card : ℤ) = 2 * (p : ℤ) ^ 3 + 7 * (p : ℤ) ^ 2 + 2 * (p : ℤ) - 3 := by sorry