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 n1 − 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

  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