English

Distinct Distances Between a Circle and a Generic Set

Metric Geometry 2020-09-18 v3 Combinatorics

Abstract

Let SS be a set of points in R2\mathbb{R}^2 contained in a circle and PP an unrestricted point set in R2\mathbb{R}^2. We prove the number of distinct distances between points in SS and points in PP is at least min(SP1/4ε,S2/3P2/3,S2,P2)\min(|S||P|^{1/4-\varepsilon},|S|^{2/3}|P|^{2/3},|S|^2,|P|^2). This builds on work of Pach and De Zeeuw, Bruner and Sharir, McLaughlin and Omar and Mathialagan on distances between pairs of sets.

Keywords

Cite

@article{arxiv.2005.02951,
  title  = {Distinct Distances Between a Circle and a Generic Set},
  author = {Alex McDonald and Brian McDonald and Jonathan Passant and Anurag Sahay},
  journal= {arXiv preprint arXiv:2005.02951},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T15:21:35.057Z