Seminar: Combinatorics and More Proofs from THE BOOK

Auf einer Party begrüßen sich eine Menge von Leute mit dem Hand. Wie viele Händeschütteln gibt es insgesamt?

Allgemeiner haben wir oft die folgende Situation: Aus einer gegebenen endlichen Menge von Objekten ist nach fest vorgegebenen Regeln eine Konfiguration herzustellen. Die folgenden Fragen treten in diesem Zusammenhang auf und einige davon sind mit kombinatorischen Überlegungen zu lösen:

- Gibt es eine Konfiguration der geforderten Gestalt?

- Wie viel verschiedene Konfigurationen gibt es?

- Wie kann man eine Liste aller Konfigurationen erzeugen? Kann man diese nach bestimmten Gesichtspunkten ordnen?

- Wie findet man eine in einer bestimmten Beziehung optimale Konfiguration?

Im Rahmen dieses Proseminars sollen einzelne Abschnitte von folgenden Kombinatorik-Büchern sowie vom Buch Proofs from THE BOOK behandelt werden.

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. Dieses Buch - bzw. seine irdische Approximation - liegt nun in der vierten Auflage vor und heißt Proofs from THE BOOK. 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.

Jeder Teilnehmer wird ein Kapitel aus dem BUCH in 90min auf Deutsch vorstellen. Es wird keine weitere Besprechung geben. Vorwort und Inhaltsverzeichnisse der aktuellen Ausgaben möglicher Literatur:

      (außer 1, 5, 7, 11, 15, 20, 24, 25, 28, 34, 35, 36, 37, 39)

         (Themen aus Kapitel III bis VII und IX bis XI)

         (Themen aus Kapitel 6 bis 8)

Alle Bücher finden Sie auch in der Mathe-Bib als Semesterapparat von Dr. Penso, L. D..

Unser Proseminar findet schon am 19.10 statt um 18:15 im Raum 1.20.

Sie müssen maximal 5 Vorträge verpassen. Kommende Vorträge:


Mittwoch, den 30.11: Michael Zell mit "Cayley's Formula for the Number of Trees" (Kapitel 30)
Montag,   den 05.12: Frank Schlenker mit "Bertrand's Postulate" (Kapitel 2)
Mittwoch, den 07.12: Evelyn Sitek mit "Dominos and Flipping Coins" (Concrete Mathematics)
Mittwoch, den 14.12: Peter Bellmann mit "Der Satz der Diktator" (Einführung in der Kombinatorik)

Bei Frage schicken Sie eine Mail an mich.