Erdős distinct distances problem

In discrete geometry, the Erdős distinct distances problem states that every set of points in the plane has a nearly linear number of distinct distances. It was posed by Paul Erdős in 1946. The current best result was achieved by Larry Guth and Nets Katz in 2015.

Erdős considered this problem as his "most striking contribution to geometry".

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.