Even-dimensional two-set Erdős–Falconer distance conjecture

Let d2d\ge 2 be an even integer, let A,BFqdA,B\subseteq\mathbb F_q^d, and define

Δ(A,B)={xy:xA, yB},\Delta(A,B)=\{\|x-y\|:x\in A,\ y\in B\},

where v=i=1dvi2\|v\|=\sum_{i=1}^dv_i^2. Two-set Erdős–Falconer conjecture. If

ABCqd|A||B|\ge Cq^d

for a sufficiently large constant CC independent of qq, then

Δ(A,B)q.|\Delta(A,B)|\sim q.

This is the conjectured sharp product-size threshold for the generalized distance problem in higher even dimensions. The paper notes that the exponent d+1d+1 is the best known general bound for even dimensions d4d\ge 4, while smaller exponents are known in dimension 22.

Sources & referencesView supporting material

Primary source

Hunseok Kang, Doowon Koh and Firdavs Rakhmonov, “The Erdős-Falconer distance problem between arbitrary sets and k-coordinatable sets in finite fields”, arXiv:2506.07251 (2025).

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.