A new bound for the Erdős distinct distances problem in the plane over prime fields

DOI10.4064/AA190214-10-4zbMATH Open1447.52020OpenAlexW3002494285WikidataQ126313148 ScholiaQ126313148MaRDI QIDQ5220109FDOQ5220109

Authors Alex Iosevich, Doowon Koh, Pham Van Thang, Chun-Yen Shen, Le Anh Vinh

Publication date 10 March 2020

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.08900

zbMATH Keywords

prime fieldspoint-line incidenceErdős distinct distances problem

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: In this paper we obtain a new lower bound on the ErdH{o}s distinct distances problem in the plane over prime fields. More precisely, we show that for any set $Asubsetmathbb{F}_p^2$ with $|A|le{p}^{7/6}$, the number of distinct distances determined by pairs of points in $A$ satisfies ${\displaystyle }$ |Delta(A)| gg |A|^{frac{1}{2}+frac{149}{4214}}.${\displaystyle }$ Our result gives a new lower bound of $|Delta(A)|$ in the range $|A|le{p}^{1+frac1494065}$. The main tools we employ are the energy of a set on a paraboloid due to Rudnev and Shkredov, a point-line incidence bound given by Stevens and de Zeeuw, and a lower bound on the number of distinct distances between a line and a set in $mathbb{F}_p^2$. The latter is the new feature that allows us to improve the previous bound due Stevens and de Zeeuw.

Recommendations

• New bounds for distance-type problems over prime fields
• Distribution of distances in positive characteristic
• Bisectors and pinned distances
• Distinct distances in the plane
• scientific article; zbMATH DE number 2145235

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A sum-product estimate in finite fields, and applications
• An improved point-line incidence bound over arbitrary fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• On the Erdős distinct distances problem in the plane
• On the restriction problem for discrete paraboloid in lower dimension
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Repeated angles in the plane and related problems

Cited in

(6)

• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Bisectors and pinned distances
• Near optimal bounds for the Erdős distinct distances problem in high dimensions
• New bounds for distance-type problems over prime fields
• Counting rectangles and an improved restriction estimate for the paraboloid in \(F_p^3\)
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)

This page was built for publication: A new bound for the Erdős distinct distances problem in the plane over prime fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5220109)