Problema de Erdős das distâncias distintas

Em geometria discreta, o problema de Erdős das distâncias distintas trata da hipótese que entre n pontos distintos sobre uma superfície plana, existem pelo menos n^{1 − o(1)} distâncias distintas. O problema foi apresentado por Paul Erdős em 1946. Em 2010, em um artigo aguardando verificação (mas considerado como correto por matemáticos como Terence Tao), Larry Guth e Net Hawk Katz afirmam ter uma solução.^[1]^[2]

Referências

↑ Larry Guth, Nets Hawk Katz; On the Erdos distinct distance problem in the plane - fr.arxiv.org
↑ Chung, F. (1984), «The number of different distances determined by $n$ points in the plane» (PDF), Journal of Combinatorial Theory, (A), 36: 342–354, doi:10.1016/0097-3165(84)90041-4

[1] Larry Guth, Nets Hawk Katz; On the Erdos distinct distance problem in the plane - fr.arxiv.org

[2] Chung, F. (1984), «The number of different distances determined by $n$ points in the plane» (PDF), Journal of Combinatorial Theory, (A), 36: 342–354, doi:10.1016/0097-3165(84)90041-4

[1]

[2]