Erdős förmodade att det verkliga maximumet är nästan linjärt, ungefär (n^{1+o(1)}), baserat på gitterexempel som ger många enhetsavstånd .
Den bästa allmänna övre gränsen som är känd är fortfarande (O(n^{4/3})), bevisad av Spencer, Szemerédi och Trotter 1984 .
Den nuvarande situationen är alltså :
nedre gräns: n^(1 + O(1/log log n))
övre gräns: O(n^(4/3))
förmodan: n^(1+o(1))
Ett enkelt exempel: placera punkter i ett kvadratiskt heltalsgitter; många par kommer att vara 1 längdenhet ifrån varandra horisontellt och vertikalt, vilket ger linjärt många enhetsavstånd i (n), och Erdős gitterbaserade konstruktioner ger något fler än linjärt många enhetsavstånd .