Forschungsinstitut für Diskrete Mathematik

Proseminar Diskrete Optimierung

Wintersemester 2006/07


Thema: Proofs from THE BOOK


Termin: freitags 10-12 Uhr

Der berühmte Mathematiker Paul Erdös (1913-1996) verwendete gerne das Bild eines fiktiven Buches, in dem Gott die schönsten aller mathematischen Beweise für die Ewigkeit aufbewahre. Dieses Buch - bzw. seine irdische Approximation - liegt nun in der dritten Auflage vor. Ausgehend von vielen Vorschlägen, die Erdös selber gemacht hat, haben M. Aigner und G. Ziegler schöne und elegante Beweise aus vielen Bereichen der Mathematik (Zahlentheorie, Geometrie, Analysis, Kombinatorik und Graphentheorie) gesammelt. Es werden dabei etliche tiefe Aussagen mit Methoden bewiesen, die über elementare Argumente nicht hinausgehen. Im Rahmen dieses Proseminars sollen einzelne Abschnitte von "THE BOOK" behandelt werden.

Literatur: "Proofs from THE BOOK" von M. Aigner und G. Ziegler (Dritte Auflage, 2004, Springer).
Nr. Datum Name Thema Betreuung
1 20.10. Saffija Kasem-Madani Three applications of Euler's formula (11) Ulrich Brenner
2 27.10. Robert Dreher Identities versus bijections (29) Ulrich Brenner
3 3.11. Ebru Urungu Five-coloring plane graphs (30) und
How to guard a museum (31)
Markus Struzyna
4 10.11. Tobias Gödderz Communicating without errors (33) Christian Panten
5 17.11. Moritz Firsching Probability makes counting (sometimes) easy (35) Christoph Bartoschek

Scheinkriterien:

Erfolgreicher Seminarvortrag, regelmäßige Teilnahme an den Veranstaltungen und aktive Mitarbeit
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Dr. U. Brenner