Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2017


Thema: Das BUCH der Beweise


Termin: freitags 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. Eine irdische Approximation dieses Buches liegt inzwischen in der vierten 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.


Vorträge

Nr. Datum Name Thema Betreuung
1 21.4.
Nicolas Schmitt
Das Bertrandsche Postulat Bento Natura
2 28.4.
Finn Flug
Drei Anwendungen der Eulerschen Polyederformel Stefan Rabenstein
3 5.5.
Frederik Theis
Schubfachprinzip und doppeltes Abzählen Falko Hegerfeld
4 12.5.
Lars Schröder
Wie man Rechtecke zerlegt
Die Museumswächter
Lucas Elbert
5 19.5.
Julian Gödtel
Drei berühmte Sätze über endliche Mengen Dorothee Henke
6 26.5.
Tabea Krieger-Bratke
Gut genug gemischt?
Der Vortrag fällt aus
Friederike Michaelis
7 2.6.
Philipp Holzmann
Gitterwege und Determinanten Vera Traub
8 16.6.
Felix Horchler
Cayleys Formel für die Anzahl der Bäume Robert Vicari
9 23.6.
Jan Peter
Identitäten und Bijektionen Meike Neuwohner
10 30.6.
Nabil Khan
Vervollständigung von Lateinischen Quadraten
Der Vortrag fällt aus
Thorben Tröbst
11 7.7.
Tobias Bork
Das Dinitz-Problem Lukas Erlenbach
12 14.7.
Corinna Brandt
Ein Fünf-Farben-Satz
Von Freunden und Politikern
Daniel Wochnik
13 21.7.
Daniel Stachanow
Der Satz von Turán
Der Vortrag fällt aus
Mirko Speth
14 21.7. (vorverlegt)
Michael Fedders
Die Probabilistische Methode Andrei Sterin

Die E-Mail-Adressen der Betreuer ergeben sich als "nachname@or.uni-bonn.de"
Literatur: "Das BUCH der Beweise " von M. Aigner und G. Ziegler (Vierte Auflage, 2014, Springer).
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