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

Vortragsliste `Proofs from the Book'



Zeit und Ort: Dienstag
14:00 Uhr, Raum S2229


Die Vorträge orientieren sich an

`Proofs from the Book' von M. Aigner und G. M. Ziegler, 1999.

Die Kürzel beziehen sich auf die Kapitel im o.g. Buch. Die Teilnehmer können sich Kopien des für sie relevanten Textteils bei ihrem jeweiligen Betreuer oder bei Ulrich Voll abholen.

Wir werden allen die Möglichkeit bieten, den Vortrag auf Video mitzuschneiden. Das ist nat"urlich v"ollig freiwillig, keiner soll dazu gezwungen oder auch nur gedrängt werden. Bei Interesse bitte rechtzeitig vorher beim Betreuer melden. Wer seine Aufnahme behalten will, soll eine eigene VHS Videokassette mitbringen.

2.5.
Einführungstermin: Worauf kommt es bei einem guten Vortrag an?
9.5.
Franz Prilmeier, Betr. Alex Hall. K10 Eulers Formel und Anwendungen.
16.5.
Benjamin Muehlbauer, Betr. Ulrich Voll. K26 The Art Gallery Theorem.
23.5.
Christian Buckl, Betr. Volker Heun. K20.[123] Pigeon-Hole and Double Counting.
30.5.
Marta Galochino, Betr. Volker Heun. K20.6 Ein kombinatorischer Beweis für Brouwers Fixpunktsatz.
6.6.
Rudi Lindl, Betr. Mark Scharbrodt. K25 Fünffärben planarer Graphen.
13.5.
Kein Termin.
20.6.
Leonhard Walchshaeusl, Betr.: Jens Ernst . K1 Mehrere Beweise, daß es unendlich viele Primzahlen gibt.
27.6.
Patrick Bossel, Betr. Alex Hall. K2 Wie dicht liegen Primzahlen? Bertrands Postulat.
4.7.
Stefan Wasner, Betr. Ulrich Voll. K29 Von Politikern und ihren Freunden.
11.7.
Csaba Korenyi, Betr. Michal Mnuk. K27 Turan Theory. Verbotene Cliquen und Kantendichte.
18.7.
Jiming Yin, Betr. Thomas Schickinger. K30 The Probabilistic Method II. Crossing Numbers. Wenn ein Graph nicht planar ist, wie zeichnet man ihn mit möglichst wenigen Überschneidungen?
25.7.
Sevgi Firat, Betr. Klaus Holzapfel Klaus Holzapfel . K22 Zu Caleys Formel.

Weitere Auskünfte bei:
Ulrich Voll, Raum S2213, Tel: (089) 289-25341, Email: voll@in.tum.de