Logo
All Random Solved Random Open
OPEN
Let $x_1,\ldots,x_n\in \mathbb{R}^2$ with no four points on a circle. Must there exist some $x_i$ with at least $(1-o(1))n$ distinct distances to other $x_i$?
It is clear that every point has at least $\frac{n-1}{3}$ distinct distances to other points in the set.