Bisector energy and few distinct distances
Abstract
We introduce the bisector energy of an -point set in , defined as the number of quadruples from such that and determine the same perpendicular bisector as and . If no line or circle contains points of , then we prove that the bisector energy is . We also prove the lower bound , which matches our upper bound when is large. We use our upper bound on the bisector energy to obtain two rather different results: (i) If determines distinct distances, then for any , either there exists a line or circle that contains points of , or there exist distinct lines that contain points of . 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 points of , then the number of distinct perpendicular bisectors determined by is . This appears to be the first higher-dimensional example in a framework for studying the expansion properties of polynomials and rational functions over , initiated by Elekes and R\'onyai.
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