Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2020

Thema: Das BUCH der Beweise

Das Seminar wird in der Woche vom 24.8. bis zum 26.8. als Blockveranstaltung im Gerhard-Konow-Hörsaal, Lennéstr. 2, durchgeführt.
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 sechsten englischen und der fünften 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: "Das BUCH der Beweise " von M. Aigner und G. Ziegler (Fünfte Auflage, 2018, Springer).

Vorträge

Nr. Datum Name Thema Betreuung
1 Mo., 24.8., 9:15 - 10:45 Darius Tenthoff
 Das Bertrandsche Postulat Anna Köhne
2 Mo., 24.8., 11:00 - 12:30 Carola Ley
 Drei Anwendungen der Eulerschen Polyederformel Meike Neuwohner
3 Mo., 24.8., 13:15 - 14:45 Laurits Matthias Blank
 Schubfachprinzip und doppeltes Abzählen Malte Schürks
4 Mo., 24.8., 15:00 - 16:30 Shenyi He
 Drei berühmte Sätze über endliche Mengen Susanne Armbruster
5 Di., 25.8., 9:15 - 10:45 Moritz Waldmann
 Gut genug gemischt Sebastian Lüderssen
6 Di., 25.8., 11:00 - 12:30 Huseyn Rahimov
 Cayleys Formel Für die Anzahl der Bäume Niklas Schlomberg
7 Di., 25.8., 13:15 - 14:45 Joris Scharping
 Vervollständigung von Lateinischen Quadraten Jannis Blauth
8 Mi., 26.8., 14:15 - 15:45 Manuel Christalla
 Ein Fünf-Farben-Satz
Von Freunden und Politikern		 Benjamin Ihme
9 Mi., 26.8., 16:00 - 17:30 Florian Meinecke
 Die Probabilistische Methode Lukas Gehring

Die E-Mail-Adressen der Betreuer ergeben sich als "nachname@or.uni-bonn.de" (wobei Umlaute in der Form "ae", "oe" und "ue" zu schreiben sind).

Die Vorträge sollen nicht länger als 75 Minuten dauern. Die verbleibenden 15 Minuten sind für Fragen und Diskussionen vorgesehen.
Erforderlich für das Bestehen des Seminars sind ein erfolgreicher Seminarvortrag, regelmäßige Teilnahme an den Veranstaltungen und aktive Mitarbeit
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner