LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

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: