A refined energy bound for perpendicular bisectors
Combinatorics
2019-03-06 v4
Abstract
Let be a set of points in the Euclidean plane. We prove that, for any , either a single line or circle contains points of , or the number of distinct perpendicular bisectors determined by pairs of points in is , where the constant implied by the notation depends on . This is progress toward a conjecture of Lund, Sheffer, and de Zeeuw, that either a single line or circle contains points of , or the number of distinct perpendicular bisectors is . The proof relies bounding the size of a carefully selected subset of the quadruples such that the perpendicular bisector of and is the same as the perpendicular bisector of and .
Cite
@article{arxiv.1604.02059,
title = {A refined energy bound for perpendicular bisectors},
author = {Ben Lund},
journal= {arXiv preprint arXiv:1604.02059},
year = {2019}
}