Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2008

Thema: Proofs from THE BOOK

Termin: montags 12:30-14:00 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 englischen und zweiten deutschen 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 Proseminares sollen einzelne Abschnitte von "THE BOOK" behandelt werden, vor allem aus dem Bereich der Diskreten Mathematik.

Literatur: "Proofs from THE BOOK" von M. Aigner und G. Ziegler (Dritte Auflage, 2004, Springer).


Nr. Datum Name Thema Betreuung
1 7.4.
Der Vortrag fällt aus. 		Bianca Stenz Drei Anwendungen der Eulerschen Polyederformel (Kapitel 11) Nina Merz
2 14.4. Charlotte Ricke Schubfachprinzip und doppeltes Abzählen (Kapitel 22) Jan Schneider
3 21.4. Kai Kenklies Drei berühmte Sätze über endliche Mengen (Kapitel 23) Nina Merz
4 28.4.
Der Vortrag fällt aus. 		Yakup Önder Gut genug gemischt? (Kapitel 24) Ulrich Brenner
5 5.5.
Der Vortrag fällt aus. 		Gesa Kortekamp Gitterwege und Determinanten (Kapitel 25) Christoph Lauff
6 19.5. Juan Hernández Westphal Cayleys Formel für die Anzahl der Bäume (Kapitel 26) Laura Geisen
7 26.5. Corinna Gottschalk Vervollständigung von Lateinischen Quadraten (Kapitel 27) Christoph Lauff
8 2.6. Simon Ahrens Das Dinitz-Problem (Kapitel 28) Laura Geisen
9 9.6. Sara Bahloul Identitäten und Bijektionen (Kapitel 29) Jesco Humpola
10 16.6. Barbara Fuchs Der Fünf-Farben-Satz (Kapitel 30) und Die Museumswächter (Kapitel 31) Jan Schneider
11 23.6.
Der Vortrag fällt aus. 		Demet Kutbay Der Satz von Turán (Kapitel 32) Jesco Humpola
12 30.6. Kai Gödde Kommunikation ohne Fehler (Kapitel 33) I Dirk Ossenberg-Engels
13 7.7. Nguyen Ngoc Thanh Kommunikation ohne Fehler (Kapitel 33) II Dirk Ossenberg-Engels
14 14.7. Pascal Welke Die Probabilistische Methode (Kapitel 35) Ulrich Brenner
Die Vorträge sollen nicht länger als 75 Minuten dauern. Die verbleibenden 15 Minuten sind für Fragen und Diskussionen vorgesehen.

Scheinkriterien:

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