Aufgaben und Texte zur Kombinatorischen Geometrie SS 2000

Hinweise, Fragen etc. sind jederzeit willkommen. Wenn Ihr Druckfehler findet, schickt mir bitte eine Mail.
Inhalt:
1. Satz von Minkowski, Anwendung auf 2 und 4-Quadratesatz der Zahlentheorie.
2. Platonische Körper, u.a. Existenz des Ikosaeders.
3. Die klassischen griechischen Konstruktionsprobleme (Winkeldreiteilung, Würfelverdoppelung, Quadratur des Kreises, Konstruktion von regelmäßigen n-Ecken).
4. Kombinatorische Geometrie (Extremale Graphentheorie, Crossing number von Graphen, Satz von Szemeredi-Trotter, Anwendung auf Probleme der Graphentheorie, Geometrie und Zahlentheorie).