Erdős–Falconer distance conjecture in even-dimensional finite vector spaces

At least 17 years old · documented by

Let Fq\mathbb{F}_q be a finite field with qq elements, let d≥2d\geq 2 be even, and equip Fqd\mathbb{F}_q^d with the quadratic form

∥x∥:=x12+⋯+xd2.\|\mathbf{x}\|:=x_1^2+\cdots+x_d^2.

For E⊆FqdE\subseteq\mathbb{F}_q^d, define its distance set by

Δ(E):={∥x−y∥:x,y∈E}⊆Fq.\Delta(E):=\{\|\mathbf{x}-\mathbf{y}\|:\mathbf{x},\mathbf{y}\in E\}\subseteq\mathbb{F}_q.

Let α(d)\alpha(d) be the smallest exponent such that whenever E⊆FqdE\subseteq\mathbb{F}_q^d satisfies ∣E∣≫qα(d)|E|\gg q^{\alpha(d)}, one has ∣Δ(E)∣≫q|\Delta(E)|\gg q. Erdős–Falconer distance conjecture. If d≥2d\geq 2 is even, then

α(d)=d2.\alpha(d)=\frac{d}{2}.

This is the finite-field analogue of the Erdős–Falconer distance conjecture from geometric measure theory. The conjecture specifies the expected sharp threshold for positive-proportion distance sets in even dimensions.

References

Primary source

Daewoong Cheong, Gennian Ge, Doowon Koh, Thang Pham, Dung The Tran and Tao Zhang, “Additive structures imply more distances in F_q^d”, arXiv:2510.26364 (2026).

Additional references

2 papers in this index state this conjecture (2008–2025). The statement above is taken from the most recent of them; the others are arXiv:0809.4738.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.