Distinct distances from three points

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ó \cite{ESz} (and considerably simplifying the analysis).

Cited by in corpus (4)

• Polynomials vanishing on Cartesian products: The Elekes-Szabó Theorem revisited
• Distinct distances on algebraic curves in the plane
• Improved Elekes-Szabó type estimates using proximity
• On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem