Proseminar (BaM-CM)

Kombinatorik

Sommersemester 2024

Prof. Raman Sanyal

Aenne Benjes



Aktuelles

Was

Grundlegende kombinatorische Fragen nach der Existenz oder Anzahl von diskreten Strukturen lassen sich typischerweise einfach formulieren und oft mit sehr schönen und kreativen Ideen lösen. Besonders elegant sind Lösungen, die das Problem mit Methoden aus der Analysis, der Wahrscheinlichkeitstheorie oder der (linearen) Algebra lösen. In dem Proseminar wollen wir uns ein paar der (subjektiv) schönsten Resultate und ihrer Beweise und ihrer Anwendungen beschäftigen. Link zum Vorlesungsverzeichnis.

Wann und wo

Mittwochs, 12-14, Robert-Mayer-Str. 10, Raum 711 klein

Termin Thema Vortragender
17.4. Vorbesprechung alle
24.4. Museumswächter und Triangulierungen [AZ, Ch 31] Julian T.
1.5. -- Tag der Arbeit -- ---
8.5. Clubs of Odd Town und die Fischer Ungleichung [M, Min 3+4] Maxim W.
15.5. Frösche auf Irrfahrt [MN, 12.6] Jan S.
22.5. Würfel Minus einer Ecke [M, Min 16] Jan-Niclas B.
29.5. Drehen von diskreten Nadeln und endliche Körper [M, Min 25] Henning D.
5.6. Dicke/Lange Halbordnungen und monotone Sequenzen [MN, Ch 2.4] Ferdinand S.
12.6. Zerlegungsgleichheit von Rechtecken [M, Min 12] Franz K.
19.6. Aufspannende Bäume [MN, Ch 8.6] Jonas H.
26.6. Spaziergänge im Hof [M, Min 20] Martina S.
3.7. Moore Graphen und Eigenwerte [M, Min 14] Elias E.
10.7. Packen mit bipartiten Graphen [M, Min 8] Antonia H.
17.7. Pflasterungen mit Dominosteinen und Determinanten [M, Min 22] Andre M.

[AZ] Martin Aigner, Günter Ziegler, Das BUCH der Beweise
[M]   Jirka Matousek, Thirty-three miniatures (Das Buch ist auf Englisch verfasst aber das sollte keine Probleme bereiten.)
[MN] Jirka Matousek, Jaroslav Nesetril, Diskrete Mathematik, Eine Entdeckungsreise

Organisation / Spielregeln

Ziel eines Proseminars ist Ihre Fähigkeiten mathematische Themen eigenständig zu erarbeiten, aufzubereiten und durch Vortrag und Ausarbeitung zu vermitteln weiterzuentwickeln. Dazu haben wir interessante und relevante Themen ausgewählt, für die das Wissen aus den Vorlesungen des ersten Semesters ausreichen.

Impressum    Datenschutzerklärung