Kommentar |
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 Anwendungen beschäftigen.
Zum Beispiel:
- Dicke/Lange Halbordnungen und monotone Sequenzen
- Mischen (von Karten)
- Museumswächter und Triangulierungen
- Lateinische Quadrate und endliche projektive Räume
- Gitterpfade und Determinanten
|