Skip to content

Erdős problem 653

Let x1,,xnR2x_1,\ldots,x_n\in \mathbb{R}^2 and let R(xi)=#{xjxi:ji}R(x_i)=\#\{ \lvert x_j-x_i\rvert : j\neq i\}, where the points are ordered such that R(x1)R(xn).R(x_1)\leq \cdots \leq R(x_n). Let g(n)g(n) be the maximum number of distinct values the R(xi)R(x_i) can take. Is it true that g(n)(1o(1))ng(n) \geq (1-o(1))n?
Retained from Formal Conjectures · not edited here
Formal statements
1 open
Erdős Problems says
open
Decision here
No current contribution
Checks
0 checks · 1 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page