English

The Erd\H{o}s-Falconer distance problem between arbitrary sets and $k$-coordinatable sets in finite fields

Combinatorics 2025-06-10 v1 Number Theory

Abstract

In this paper, we study the cardinality of the distance set Δ(A,B)\Delta(A, B) determined by two subsets AA and BB of the dd-dimensional vector space over a finite field Fq\mathbb{F}_q. Assuming that AA or BB lies in a kk-coordinate plane up to translations and rotations, we prove that if AB>2qd|A||B| > 2q^d, then Δ(A,B)>q/2|\Delta(A, B)| > q/2, where Δ(A,B)|\Delta(A, B)| denotes the number of distinct distances between elements of AA and BB. In particular, we show that our result recovers the sharp (d+1)/2(d+1)/2 threshold for the Erd\H{o}s-Falconer distance problem in odd dimensions, where distances are determined by a single set. As an application, we also obtain an improved result on the Box distance problem posed by Borges, Iosevich, and Ou, in the case where 22 is a square in Fq\mathbb{F}_q.

Keywords

Cite

@article{arxiv.2506.07251,
  title  = {The Erd\H{o}s-Falconer distance problem between arbitrary sets and $k$-coordinatable sets in finite fields},
  author = {Hunseok Kang and Doowon Koh and Firdavs Rakhmonov},
  journal= {arXiv preprint arXiv:2506.07251},
  year   = {2025}
}

Comments

13 pages