Structural theorems on the distance sets over finite fields
Doowon Koh, Minh Quy Pham, Thang Pham

TL;DR
This paper investigates the structure of distance sets over finite fields, providing new theorems to better understand the distribution of square and non-square distances, addressing gaps in existing geometric combinatorics research.
Contribution
The paper introduces structural theorems on the distribution of square and non-square distances in finite field geometries, advancing understanding beyond previous bounds.
Findings
Structural theorems on distance distributions
Insights into square and non-square distance structures
Progress towards conjectures in finite field distance problems
Abstract
Let be a finite field of order . Iosevich and Rudnev (2005) proved that for any set , if , then the distance set contains a positive proportion of all distances. Although this result is sharp in odd dimensions, it is conjectured that the right exponent should be in even dimensions. During the last 15 years, only some improvements have been made in two dimensions, and the conjecture is still wide open in higher dimensions. To fill the gap, we need to understand more about the structures of the distance sets, the main purpose of this paper is to provide some structural theorems on the distribution of square and non-square distances.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Mathematical Approximation and Integration
