Erdős formodede, at det sande maksimum er næsten lineært, omtrent (n^{1+o(1)}), baseret på gitter-eksempler, der giver mange enhedsafstande .
Den bedste generelle øvre grænse er stadig (O(n^{4/3})), bevist af Spencer, Szemerédi og Trotter i 1984 .
Den nuværende situation er altså :
nedre grænse: n^(1 + O(1/log log n))
øvre grænse: O(n^(4/3))
formodning: n^(1+o(1))
Et simpelt eksempel: Placer punkter i et kvadratisk heltalsgitter; mange par vil have afstand 1 vandret og lodret, hvilket giver et lineært antal (i forhold til (n)) enhedsafstande. Erdős' gitterbaserede konstruktioner giver lidt flere end lineært mange enhedsafstande .