English

A refined energy bound for perpendicular bisectors

Combinatorics 2019-03-06 v4

Abstract

Let P\mathcal{P} be a set of nn points in the Euclidean plane. We prove that, for any ϵ>0\epsilon > 0, either a single line or circle contains n/2n/2 points of P\mathcal{P}, or the number of distinct perpendicular bisectors determined by pairs of points in P\mathcal{P} is Ω(n52/35ϵ)\Omega(n^{52/35 - \epsilon}), where the constant implied by the Ω\Omega notation depends on P\mathcal{P}. This is progress toward a conjecture of Lund, Sheffer, and de Zeeuw, that either a single line or circle contains n/2n/2 points of P\mathcal{P}, or the number of distinct perpendicular bisectors is Ω(n2)\Omega(n^2). The proof relies bounding the size of a carefully selected subset of the quadruples (a,b,c,d)P4(a,b,c,d) \in \mathcal{P}^4 such that the perpendicular bisector of aa and bb is the same as the perpendicular bisector of cc and dd.

Keywords

Cite

@article{arxiv.1604.02059,
  title  = {A refined energy bound for perpendicular bisectors},
  author = {Ben Lund},
  journal= {arXiv preprint arXiv:1604.02059},
  year   = {2019}
}
R2 v1 2026-06-22T13:27:33.134Z