← All problems

Koh–Shen even-dimensional finite-field distance conjecture

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

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.

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).

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.