Themenliste Proseminar `Proofs from the Book'
Vorbesprechung und Anmeldung:
Dienstag, den 15. Februar 2000,
14:15 Uhr, Raum S2229
Die Vorträge orientieren sich an
`Proofs from the Book' von M. Aigner und
G. M. Ziegler, 1999.
Die Themen, die mit einem Stern gekennzeichnet sind, erfordern
besonders wenig technisches Vorwissen, und sind damit
besonders für Studierende im zweiten Semester geeignet.
Die Kürzel beziehen sich auf die Kapitel im o.g. Buch.
- 1.
- K10 Eulers Formel und Anwendungen*.
- 2.
- K25 Fünffärben planarer Graphen.
- 3.
- K26 The Art Gallery Theorem*.
- 4.
- K20.[123] Pigeon-Hole and Double Counting*.
- 5.
- K20.6 Ein kombinatorischer Beweis für Brouwers Fixpunktsatz.
- 6.
- K22 Zu Caleys Formel.
- 7.
- K27 Turan Theory I. Verbotene Cliquen und Kantendichte*.
- 8.
- K20.5 Turan Theory II.
- 9.
- K29 Von Politikern und ihren Freunden*.
- 10.
- K30 The Probabilistic Method I. Ramsey Numbers.
- 11.
- K30 The Probabilistic Method II. Crossing Numbers. Wenn
ein Graph nicht planar ist, wie zeichnet man ihn mit
möglichst wenigen Überschneidungen?
- 12.
- K30 The Probabilistic Method III. Girth - Die Gürtelweite
eines Graphen. Kann man die Schwierigkeit,
Graphen mit wenigen Farben zu färben, lokal erklären?
- 13.
- K1 Mehrere Beweise, daß es unendlich viele Primzahlen gibt*.
- 14.
- K2 Wie dicht liegen Primzahlen? Bertrands Postulat*.
Weitere Auskünfte bei:
Ulrich Voll, Raum S2213,
Tel: (089) 289-25341, Email: voll@in.tum.de
Organisatorisches:
