Sets with few distinct distances do not have heavy lines
Combinatorics
2016-07-14 v1
Abstract
Let be a set of points in the plane that determines at most distinct distances. We show that no line can contain more than points of . We also show a similar result for rectangular distances, equivalent to distances in the Minkowski plane, where the distance between a pair of points is the area of the axis-parallel rectangle that they span.
Cite
@article{arxiv.1410.1654,
title = {Sets with few distinct distances do not have heavy lines},
author = {Orit E. Raz and Oliver Roche-Newton and Micha Sharir},
journal= {arXiv preprint arXiv:1410.1654},
year = {2016}
}