Sets with few distinct distances do not have heavy lines

Orit E. Raz, Oliver Roche-Newton, Micha Sharir

Let $P$ be a set of $n$ points in the plane that determines at most $n/5$ distinct distances. We show that no line can contain more than $O(n^{43/52}\mathrm{polylog}(n))$ points of $P…