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