Zusammenfassung
Eine Menge von n Punkten der Ebene bestimmt insgesamt (\(\left( {\mathop 2\limits^n } \right)\)) Abstände. Vielleicht sind sie alle gleich oder alle verschieden. Tatsächlich aber ist beides weit von den tatsächlichen Verhältnissen entfernt. Zum Beispiel gibt es unter den 91 von 14 Punkten bestimmten Abständen mindestens 4 verschiedene; der größtmögliche Abstand kommt nicht öfter als 14 Mal vor, der kleinstmögliche nicht öfter als 36 Mal; kein Abstand aber kann öfter als 40 Mal auftreten. Wir werden zeigen, daß für n Punkte der Ebene (n = 3, 4, 5, 6 ...) gilt:
-
(i)
Es gibt mindestens \(\sqrt {n - \frac{3} {4} - \frac{1} {2}}\) verschiedene Abstände
-
(ii)
Der Minimalabstand kann höchstens 3 n − 6 Mal auftreten
-
(iii)
Der Maximalabstand tritt höchstens n Mal auf
-
(iv)
Kein Abstand tritt öfter oder gleich oft wie \(\frac{{n^{3/2} }} {{\sqrt 2 }} + \frac{n} {4}\) Mal auf.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literaturangaben
Fast 100 der 600 Arbeiten von Erdös findet man nachgedruckt in dem monumentalen Werk von Paul Erdös: The Art of Counting, MIT Press, 1973.
Paul Erdös, On the set of distances of n points, Amer. Math. Monthly, 53 (1946) 248-250; in [0] enthalten.
B. Grünbaum, A proof of Vazsonyi’s conjecture, Bull. Research Council of Israel, 6A (1956) 77-78.
Paul Erdös, On the sets of distances of n points, Euclidean space, Magyar Tud. Akad. Mat. Kut. Int. Kozl., 5 (1960) 165-169.
Ross Honsberger, Ingenuity in Mathematics, New Mathematical Library, vol. 23, Mathematical Association of America, 1970, 13-16.
Rights and permissions
Copyright information
© 1982 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Honsberger, R. (1982). Die durch n Punkte der Ebene bestimmte Menge von Abständen. In: Mathematische Juwelen. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87265-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-322-87265-4_12
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08475-2
Online ISBN: 978-3-322-87265-4
eBook Packages: Springer Book Archive