Zusammenfassung
Versuchen Sie selbst — bevor Sie weiterlesen — Punkte in der Ebene so anzuordnen, dass sie „relativ wenige“ verschiedene Steigungen bestimmen. Dafür nehmen wir natürlich an, dass die n ≥ 3 Punkte nicht alle auf einer Geraden liegen. Aus Kapitel 8 über „Geraden in der Ebene“ kennen wir den Satz von Erdős und de Bruijn, wonach n Punkte mindestens n verschiedene Geraden bestimmen. Aber natürlich können viele von diesen Geraden parallel sein, und deshalb dieselbe Steigung haben.
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.
Literatur
J. E. Goodman & R. Pollack: A combinatorial perspective on some problems in geometry, Congressus Numerantium 32 (1981), 383–394.
R. E. Jamison & D. Hill: A catalogue of slope-critical configurations, Congressus Numerantium 40 (1983), 101–125.
P. R. Scott: On the sets of directions determined by n points, Amer. Math. Monthly 77 (1970), 502–505.
P. Ungar: 2N noncollinear points determine at least 2N directions, J. Combinatorial Theory Ser. A 33 (1982), 343–347.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aigner, M., Ziegler, G.M. (2002). Wenige Steigungen. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06454-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-06454-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-06455-9
Online ISBN: 978-3-662-06454-2
eBook Packages: Springer Book Archive