English

Bisector energy and few distinct distances

Combinatorics 2014-11-26 v1

Abstract

We introduce the bisector energy of an nn-point set PP in R2\mathbb{R}^2, defined as the number of quadruples (a,b,c,d)(a,b,c,d) from PP such that aa and bb determine the same perpendicular bisector as cc and dd. If no line or circle contains M(n)M(n) points of PP, then we prove that the bisector energy is O(M(n)25n125+ϵ+M(n)n2).O(M(n)^{\frac{2}{5}}n^{\frac{12}{5}+\epsilon} + M(n)n^2).. We also prove the lower bound Ω(M(n)n2)\Omega(M(n)n^2), which matches our upper bound when M(n)M(n) is large. We use our upper bound on the bisector energy to obtain two rather different results: (i) If PP determines O(n/logn)O(n/\sqrt{\log n}) distinct distances, then for any 0<α1/40<\alpha\le 1/4, either there exists a line or circle that contains nαn^\alpha points of PP, or there exist Ω(n8/512α/5ϵ)\Omega(n^{8/5-12\alpha/5-\epsilon}) distinct lines that contain Ω(logn)\Omega(\sqrt{\log n}) points of PP. This result provides new information on a conjecture of Erd\H{o}s regarding the structure of point sets with few distinct distances. (ii) If no line or circle contains M(n)M(n) points of PP, then the number of distinct perpendicular bisectors determined by PP is Ω(min{M(n)2/5n8/5ϵ,M(n)1n2})\Omega(\min\{M(n)^{-2/5}n^{8/5-\epsilon}, M(n)^{-1} n^2\}). This appears to be the first higher-dimensional example in a framework for studying the expansion properties of polynomials and rational functions over R\mathbb{R}, initiated by Elekes and R\'onyai.

Keywords

Cite

@article{arxiv.1411.6868,
  title  = {Bisector energy and few distinct distances},
  author = {Ben Lund and Adam Sheffer and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1411.6868},
  year   = {2014}
}

Comments

18 pages, 2 figures

R2 v1 2026-06-22T07:11:35.699Z