Forschungsinstitut für Diskrete Mathematik

Seminar Diskrete Mathematik (S1G1)

Sommersemester 2026

Thema: Das BUCH der Beweise

Freitags, 12-14 Uhr im Seminarraum, Lennéstr. 2.
Folien der Vorbesprechung
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).
eCampus-Seite des Seminars

Vorträge

Nr. Datum Name Thema Betreuung
1 17.4.2026 Athanasios Dellios Das Bertrandsche Postulat
2 17.4.2026 14:00 s.t. Xinye Ye Geraden in der Ebene und Zerlegungen von Graphen Roxana Mittelberg
3 24.4.2026 Clara Grunewald Drei Anwendungen der Eulerschen Polyederformel Meike Schumm
4 24.4.2026 14:00 s.t. Noah Schwarz Schubfachprinzip und doppeltes Abzählen (ohne Abschnitt 6) Christian Kraftsik
5 8.5.2026 Kirols Mouris Schubfachprinzip und doppeltes Abzählen (Abschnitt 6) und
Drei berühmte Sätze über endliche Mengen (ohne Abschnitt 3)		 Fridolin Weisser
6 15.5.2026 Konrad Strugholz Wie man Rechtecke zerlegt und
Die Museumswächter		 Luc Schmitz
7 22.5.2026 Sebastian Schimpke Gut genug gemischt? Lars Johannsen
8 5.6.2026 Janik Boles Gitterwege und Determinanten
9 12.6.2026 Yiqi Chen Cayleys Formel für die Anzahl der Bäume Victoria Durán
10 19.6.2026 Thalia Aiman-Boudon Identitäten und Bijektionen Yannik Spitzley
11 26.6.2026 Lennard Köhler Vervollständigung von Lateinischen Quadraten Raphael Gaedtke
12 3.7.2026 Claudia Plaza Morales Das Dinitz-Problem Stefan Michel
13 10.7.2026 Leni Wietfeld Ein Fünf-Farben-Satz und
Von Freunden und Politikern
14 17.7.2026 Moritz Lukas Seidel Der Satz von Turán
15 24.7.2026 Felix Sehlmeyer Die Probabilistische Methode

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).

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.
Die Dozentinnen und Dozenten der Diskreten Mathematik