A problem of Erdős about rich distances

Krishnendu Bhowmick

An old question posed by Erdős asked whether there exists a set of $n$ points such that $c\cdot n$ distances occur more than $n$ times. We provide an affirmative answer to this qu…