Problem

Source: Iran 3rd round 2012-Special Lesson exam-Part1-P3

Tags: induction, pigeonhole principle, geometry, perpendicular bisector, algebra, binomial theorem, combinatorics proposed



Prove that if $n$ is large enough, among any $n$ points of plane we can find $1000$ points such that these $1000$ points have pairwise distinct distances. Can you prove the assertion for $n^{\alpha}$ where $\alpha$ is a positive real number instead of $1000$?