Erdős vermoedde dat het ware maximum bijna lineair is, ruwweg (n^{1+o(1)}), gebaseerd op roosterconstructies die veel eenheidsafstanden geven .
De beste algemene bovengrens is nog altijd (O(n^{4/3})), bewezen door Spencer, Szemerédi en Trotter in 1984 .
De huidige stand van zaken is dus :
ondergrens: n^(1 + O(1/log log n))
bovengrens: O(n^(4/3))
vermoeden: n^(1+o(1))
Een eenvoudig voorbeeld: plaats punten in een vierkant getallenrooster; veel paren liggen dan horizontaal of verticaal precies 1 uit elkaar, wat leidt tot een lineair aantal eenheidsafstanden in (n). Door slimme roosterconstructies lukte het Erdős om zelfs nèt iets meer dan lineair veel eenheidsafstanden te krijgen .