The Erdős distinct distances problem
Show that n points in the plane always determine at least c·n/√(log n) distinct distances, as the square grid does.
Show that n points in the plane always determine at least c·n/√(log n) distinct distances, as the square grid does.