Parabolic distance in $\mathbb F_q^2$: a sharp exponent and new results
Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh

TL;DR
This paper investigates the parabolic distance problem in finite fields, establishing size thresholds for sets to determine many distances, using Fourier analysis and additive combinatorics to derive sharp results.
Contribution
It introduces new bounds for the parabolic distance problem in finite fields and combines Fourier analytic and additive combinatorics techniques for sharper results.
Findings
Established size thresholds for sets to determine many parabolic distances
Provided sharpness examples demonstrating the bounds' optimality
Extended understanding of the parabolic distance functional in finite fields
Abstract
We study the parabolic variant of the Erd\H os--Falconer distance problem in finite fields. That is, if is odd, we seek size thresholds beyond which any subset will determine many distinct parabolic distances. This problem has a rich history because the parabolic distance functional shares many properties with the standard distance functional, but exhibits many distinct behaviors. Here we begin with rather standard Fourier analytic arguments, but diverge into additive combinatorics to handle the central obstructions. We provide a suite of positive results and corresponding sharpness examples.
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 · Analytic Number Theory Research
