Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2011


Thema: Proofs from THE BOOK


Termin: freitags 12-14 Uhr (oder nach Vereinbarung)

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. Eine irdische Approximation dieses Buches liegt inzwischen in der vierten englischen und der dritten 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 (Vierte Auflage, 2009, Springer).
Nr. Datum Name Thema Betreuung
1 8.4.
Der Vortrag fällt aus.
Gerd Glaubach Drei Anwendungen der Eulerschen Polyederformel (12) Lars Bellinghausen
2 15.4.
Lena Durst Schubfachprinzip und doppeltes Abzählen (25) Maxim Janzen
3 29.4.
Katharina Wilke Wie man Rechtecke zerlegt (26) Katrin Kölker
4 6.5.
Lisa Brokemper Drei berühmte Sätze über endliche Mengen (27) Alexander Renelt
5 13.5.
Lucie Stoppok Gut genug gemischt? (28) Nico Beckers
6 20.5.
Lina Rommerskirchen Cayleys Formel für die Anzahl der Bäume (30) Laura Geisen
7 27.5.
Boris Prochnau Identitäten und Bijektionen (31) Levin Keller
8 3.6.
Ines Exner Vervollständigung von Lateinischen Quadraten (32) Simon Wedeking
9 10.6.
Felizia Reinsch Das Dinitz-Problem (33) Felix Nohn
10 24.6.
Frederik Bringmann Ein Fünf-Farben-Satz (34) und
Die Museumswächter (35)
Daniel Joachimi
11 1.7.
Diana Nicole Singer Der Satz von Turán (36) Thomas Petig
12 8.7.
Dariusz Chmielewski Die chromatische Zahl der Kneser-Graphen (38) Philipp Ochsendorf
13 15.7.
Anna Kraut Die Probabilistische Methode (40) Christoph Bachner

Bei den E-Mail-Adressen ist jeweils "@or.uni-bonn.de" zu ergänzen
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,
Jun.Prof. Dr. S. Held,
Dr. U. Brenner