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 determined by two subsets and of the -dimensional vector space over a finite field . Assuming that or lies in a -coordinate plane up to translations and rotations, we prove that if , then , where denotes the number of distinct distances between elements of and . In particular, we show that our result recovers the sharp 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 is a square in .
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