Is it possible to select 1000 points in a plane so that at least 6000 distances between two of them are equal?
How to even start with this? I have no clue. any help?
Is it possible to select 1000 points in a plane so that at least 6000 distances between two of them are equal?
How to even start with this? I have no clue. any help?
A search for the Erdos distance problem will bring up many discussions of this question, for example, Wikipedia.
My guess is that it is not possible. Taking the most regular pattern with equilateral triangles, you get only $3+2(n-3)$ equal distances, which gives 1997 for 1000 points. While I am not able to prove it, more complicated patterns intuitively yield less than 2 points for one point added (in average), so equilateral triangles maximizes the number of equal distances.
(I suppose you mean that 6000 distances are all the same, not that there is 6000 couples of distances which are equal, but not necessarily all the same.)