Erdős odhadoval, že skutečné maximum je téměř lineární, zhruba (n^{1+o(1)}), na základě mřížkových příkladů, které poskytují mnoho jednotkových vzdáleností.
Nejlepší známý horní odhad je stále (O(n^{4/3})), který dokázali Spencer, Szemerédi a Trotter v roce 1984.
Současný stav je tedy :
dolní odhad: n^(1 + O(1/log log n))
horní odhad: O(n^(4/3))
domněnka: n^(1+o(1))
Jednoduchý příklad: umístěte body do čtvercové celočíselné mřížky; mnoho dvojic bude od sebe vzdáleno přesně 1 horizontálně a vertikálně, což poskytuje lineární počet (v závislosti na (n)) jednotkových vzdáleností. Erdősovy konstrukce založené na mřížce dávají o něco více než lineární počet jednotkových vzdáleností.