Koh–Shen even-dimensional finite-field distance conjecture

About 15 years old · traced to

Let Fq\mathbb F_q be a finite field of characteristic greater than two, let d≥2d\geq 2 be even, and let E,F⊂FqdE,F\subset\mathbb F_q^d. Define

D(E,F)={∥x−y∥:x∈E,y∈F},∥z∥=z12+⋯+zd2.\mathcal D(E,F)=\{\lVert x-y\rVert:x\in E,y\in F\},\qquad \lVert z\rVert=z_1^2+\cdots+z_d^2.

Koh–Shen conjecture. If ∣E∣∣F∣≫Cqd|E||F|\gg_C q^d, then

∣D(E,F)∣≫cq.|\mathcal D(E,F)|\gg_c q.

This generalizes the finite-field Falconer distance conjecture to pairs of sets in even dimensions; the supplied text gives no resolution.

References

Primary source

Doowon Koh and Youngjin Pi, “Size of dot product sets determined by pairs of subsets of vector spaces over finite fields”, arXiv:1401.6992 (2014).

Additional references

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

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.