Koh–Shen even-dimensional finite-field distance conjecture

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

D(E,F)={xy:xE,yF},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 EFCqd|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.

Sources & referencesView supporting material

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.