Vector space over a finite field

If ${\mathbb{F}}_q$ is a finite field, a vector space of finite dimension $d$ over ${\mathbb{F}}_q$ has $q^d$ elements. Every infinite-dimensional vector space over ${\mathbb{F}}_p$ is an infinite elementary abelian $p$-group under addition.

A subset of ${\mathbb{F}}_q^n$ is a finite-field Kakeya set when it contains an affine line in a vector space in every one-dimensional direction. The line position may depend on the direction. The polynomial method in combinatorics yields the finite-field Kakeya polynomial bound on its cardinality.

For odd characteristic, the union of the lines $y=mx-m^2/4$ contains a line of every finite slope. For fixed $x$, completing the square shows that it comprises the $(p+1)/2$ values of $y$ for which $x^2-y$ is a square, including zero. Adding the vertical line $x=0$ completes the directions and gives cardinality $(p^2+2p-1)/2=(1/2+o(1))p^2$. This is a finite-field Kakeya set whose density tends to one half.

For a finite-field Kakeya set $A\subseteq {\mathbb{F}}_q^n$, a smaller cardinality would give a nonzero polynomial of total degree of a polynomial at most $q-1$ vanishing on $A$, by the dimension of a bounded-total-degree polynomial space. Its restriction to each complete affine line in a vector space has $q$ roots of a polynomial and degree less than $q$, hence vanishes identically. The top homogeneous polynomial part then vanishes in every direction. A polynomial of degree less than $q$ in each variable cannot vanish everywhere on ${\mathbb{F}}_q^n$ unless it is zero, giving a contradiction. For the prime field, this is the polynomial nonvanishing below the field size.