§1.1, History of the problem; §2 opening
Erdős showed with a √n × √n grid that n points can have n^(1+Ω(1/log log n)) unit distances, and conjectured an upper bound n^(1+o(1)). The best upper bound, O(n^(4/3)), is due to Spencer, Szemerédi and Trotter (1984).
Passage details
Passage ID: erdos-unit-distances:entry:remarks-history:v1
Source item: history
Source record: erdos-unit-distances:source:remarks:v1