The number of different distances determined by a set of points in the Euclidean plane (Q1186077)

Zwischen den durch \(n\) Punkte der euklidischen Ebene bestimmten Strecken können viele kongruente vorkommen, so daß die Anzahl \(A\) der verschiedenen Abstände erheblich unter die Gesamtstreckenzahl \(\binom{n}{2}\) sinken kann. \textit{L. Moser} hat in seiner Arbeit in Am. Math. Month. 59, 85--91 (1952; Zbl 0046.14101) an ein Ergebnis von \textit{P. Erdős} [ibid. 53, 248--250 (1946; Zbl 0060.34805)] gezeigt, daß \[ A>\frac12 \sqrt[3]{\frac{n^2}{9}}-1\text{ bzw. } A>d(n)\geq c\cdot n^{2/3} \] ausfällt, wo \(d(n)\) die minimale Anzahl der verschiedenen Abstände bedeutet. Die Abschätzung von \(d(n)\) wurde 30 Jahre später von \textit{F. R. K. Chung} [J. Comb. Theory, Ser. A 36, 342--354 (1984; Zbl 0536.05003)], J. Beck, E. Szemerédi und W. T. Trotter untersucht. In dieser Arbeit zeigen die Verfasser, daß \[ d(n)=n^{4/5}/(\log n)^c \] ausfällt. Im Beweis werden die Methoden angewandt, die von Szemerédi und Trotter ausgearbeitet wurden.