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.
Update from the catalog #1
已合并
Show that n points in the plane always determine at least c·n/√(log n) distinct distances, as the square grid does.