Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2022

Thema: Das BUCH der Beweise

Freitags, 12-14 Uhr im Seminarraum, Lennéstr. 2.
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 22.4.2022 Tong Zhang
 Das Bertrandsche Postulat Joes Friedrich Biburger
2 29.4.2022 Ejbi Balla
 Drei Anwendungen der Eulerschen Polyederformel Svenja Matthes
3 6.5.2022 Jacqueline Sifft
 Schubfachprinzip und doppeltes Abzählen Marena Richter
4 13.5.2022 Cedric Nolden
 Wie man Rechtecke zerlegt und
Die Museumswächter		 Max Mundt
5 20.5.2022 Bettina Wohlfender
 Drei berühmte Sätze über endliche Mengen Paul Paschmanns
6 17.6.2022 Assylbek Olzhabayev
 Gut genug gemischt? Edgar Perner
7 24.6.2022 Samanta Martinewski
 Vervollständigung von Lateinischen Quadraten Maximilian Keßler
8 1.7.2022 Jonas Neuschäfer
 Ein Fünf-Farben-Satz und
Von Freunden und Politikern		 Daniel Ebert

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 und "ß" durch "ss" zu ersetzen ist).

Folien aus der Vorbesprechung

Allgemeine Hinweise zu Seminarvorträgen

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