Distinct distances from three points

DOI10.1017/S0963548315000231MaRDI QIDQ5366908zbMATH OpenOpenAlexFDO

Authors Micha Sharir, József Solymosi

Publication date 10 October 2017

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45)

Abstract: Let $p_1,p_2,p_3$ be three non-collinear points in the plane, and let $P$ be a set of $n$ other points in the plane. We show that the number of distinct distances between $p_1,p_2,p_3$ and the points of $P$ is $Omega(n^{6/11})$, improving the lower bound $Omega(n^{0.502})$ of Elekes and Szab'o cite{ESz} (and considerably simplifying the analysis).

Recommendations

• Distinct distances in the plane
• Distinct distances in homogeneous sets
• On the distinct distances determined by a planar point set
• Distinct distances between points and lines
• Distinct distances on two lines

Cites work

• A combinatorial distinction between unit circles and straight lines: how many coincidences can they have?
• A combinatorial problem on polynomials and rational functions
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Distinct distances on two lines
• How to find groups?
• On the Number of Incidences Between Points and Curves
• On the graph of large distances

Cited in

(9)

• The Elekes-Szabó problem and the uniformity conjecture
• On bipartite distinct distances in the plane
• Distinct Distances on Algebraic Curves in the Plane
• Three distinct distances in the plane
• Incidence problems in harmonic analysis, geometric measure theory, and ergodic theory. Abstracts from the workshop held June 4--9, 2023
• Improved Elekes-Szabó type estimates using proximity
• On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem
• Few distinct distances implies no heavy lines or circles
• Distinct distances in the plane

This page was built for publication: Distinct distances from three points

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