Erdős congetturò che il massimo reale fosse quasi lineare, circa (n^{1+o(1)}), basandosi su esempi a griglia che producono molte distanze unitarie .
Il miglior limite superiore generale conosciuto è ancora (O(n^{4/3})), dimostrato da Spencer, Szemerédi e Trotter nel 1984 .
Quindi la situazione attuale è :
limite inferiore: n^(1 + O(1/log log n))
limite superiore: O(n^(4/3))
congettura: n^(1+o(1))
Un esempio semplice: disponi i punti in una griglia quadrata intera; molte coppie saranno a distanza 1 in orizzontale e verticale, producendo un numero lineare di distanze unitarie rispetto a (n), e le costruzioni basate su griglie di Erdős danno un numero leggermente superiore a quello lineare .