English

Distinct distances from three points

Combinatorics 2019-02-20 v1

Abstract

Let p1,p2,p3p_1,p_2,p_3 be three non-collinear points in the plane, and let PP be a set of nn other points in the plane. We show that the number of distinct distances between p1,p2,p3p_1,p_2,p_3 and the points of PP is Ω(n6/11)\Omega(n^{6/11}), improving the lower bound Ω(n0.502)\Omega(n^{0.502}) of Elekes and Szab\'o \cite{ESz} (and considerably simplifying the analysis).

Keywords

Cite

@article{arxiv.1308.0814,
  title  = {Distinct distances from three points},
  author = {Micha Sharir and Jozsef Solymosi},
  journal= {arXiv preprint arXiv:1308.0814},
  year   = {2019}
}
R2 v1 2026-06-22T01:03:39.905Z