Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2012

Thema: Proofs from THE BOOK

Termin: freitags 12-14 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. 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 13.4.
 Johanna Borsch Das Bertrandsche Prinzip (2) Maxim Janzen
2 20.4.
 Doris Benda Drei Anwendungen der Eulerschen Polyederformel (12) Christiane Engels
3 27.4.
 Dominik Wilsberg Schubfachprinzip und doppeltes Abzählen (25) Alexander Renelt
4 4.5.
 Sophie Spirkl Drei berühmte Sätze über endliche Mengen (27) Thomas Petig
5 11.5.
 Lajos Hanga Gut genug gemischt? (28) Rudolf Scheifele
6 18.5.
 Niklas Humberg Gitterwege und Determinanten (29) Felix Nohn
7 25.5.
 Alexis Karamanidis-Boldt Cayleys Formel für die Anzahl der Bäume (30) Alexander Timmermeister
8 8.6.
 Lukas Miething Identitäten und Bijektionen (31) Tobias Gödderz
9 15.6.
 Annika Bonerath Vervollständigung von Lateinischen Quadraten (32) Katrin Kölker
10 22.6.
 Christian Rösner Das Dinitz-Problem (33) Corinna Gottschalk
11 29.6.
 David Schissler Ein Fünf-Farben-Satz (34) und
Von Freunden und Politikern (39) 		Jannik Silvanus
12 6.7.
 Simon Hölscher Die chromatische Zahl der Kneser-Graphen (38) Philipp Ochsendorf
13 13.7.
 Maximilian Fels 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