Mittwochs, 14 bis 16 Uhr, Raum M 102
Die unten angegebenen Termine sind als Richtwerte zu verstehen, die sich im Lauf des Semesters noch ändern können, etwa dadurch, dass ein(e) Vortragende(r) länger als einen Termin benötigt.
| Voraussichtlicher Termin | Vortragsthema | Vortragende(r) | Literatur |
|---|---|---|---|
| 9. April | Grundbegriffe: Wege, Kreise, Bäume, Wälder, ökonomische spannende Bäume, Hamilton-Kreise, Euler-Züge | M. Wiedmann | Bollobás, Kapitel I.1 bis I.3 |
| 16. April | Grundbegriffe: Wege, Kreise, Bäume, Wälder, ökonomische spannende Bäume, Hamilton-Kreise, Euler-Züge | M. Wiedmann | Bollobás, Kapitel I.1 bis I.3 |
| 23. April | Elektrische Widerstandsnetzwerke, Kirchhoffsche Gesetze, Quadratfüllungen | A. Mayer | Bollobás, Kapitel II.1 bis II.3 |
| 30. April | Elektrische Widerstandsnetzwerke, Kirchhoffsche Gesetze, Quadratfüllungen | A. Mayer | Bollobás, Kapitel II.1 bis II.3 |
| 7. Mai | Flüsse, Satz von Menger, Max-flow-min-cut | J. Anstadt | Bollobás, Kapitel III.1 bis III.2 |
| 14. Mai | Flüsse, Satz von Menger, Max-flow-min-cut | J. Anstadt | Bollobás, Kapitel III.1 bis III.2 |
| 21. Mai | Mathematik von Verkehr in Netzwerken | R. Zentner | nach F. Kellys Aufsatz in Princeton Companion to Mathematics |
| 28. Mai | Paarungen, Hall'scher Heiratssatz, stabile Paarungen | R. Scherner | Bollobás, Kapitel III.3 bis III.5 |
| 4. Juni | kein Seminar | ||
| 11. Juni | Paarungen, Hall'scher Heiratssatz, stabile Paarungen | R. Scherner | Bollobás, Kapitel III.3 bis III.5 |
| 18. Juni | Färbungen, ebene Graphen, Eulersche Polyederformel, K_5 und K_3,3, 6-Farbensatz, Satz von Kuratowski | K. Kowatsch | Aigner-Ziegler, Diestel, Bollobás |
| 25. Juni | Museumsproblem, Listenfärbungen, 5-Farbensatz, Dinitz-Problem | R. Zentner | Aigner-Ziegler, Diestel, Bollobás |
| 2. Juli | Ramsey-Theorie | M.Meier | Diestel, Bollobás |
| 9. Juli | Perkolation | N.N. | Bollobás |