Logo
All Random Solved Random Open
OPEN
Let $x_1,\ldots,x_n\in \mathbb{R}^2$ and let $R(x_i)=\#\{ \lvert x_j-x_i\rvert : j\neq i\}$, where the points are ordered such that \[R(x_1)\leq \cdots \leq R(x_n).\] Let $g(n)$ be the maximum number of distinct values the $R(x_i)$ can take. Is it true that $g(n) \geq (1-o(1))n$?
Erdős and Fishburn proved $g(n)>\frac{3}{9}n$ and Csizmadia proved $g(n)>\frac{7}{10}n$. Both groups proved $g(n) < n-cn^{2/3}$ for some constant $c>0$.