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