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

About 1 year old · traced to

Let d≥2d\ge 2 be an even integer, let A,B⊆FqdA,B\subseteq\mathbb F_q^d, and define

Δ(A,B)={∥x−y∥:x∈A, y∈B},\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

∣A∣∣B∣≥Cqd|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 d≥4d\ge 4, while smaller exponents are known in dimension 22.

References

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.