Wintersemester 2024/25
Thema: Von perfekten Matchings überdeckte Graphen
Das Seminar behandelt die Theorie der Graphen, in denen jede Kante Teil eines perfekten Matchings ist. Hauptquelle wird das Buch "Perfect Matchings. A Theory of Matching Covered Graphs'' von V. Luccesi und C.S.R Murti, Springer, 2024, sein (siehe hier).
Folien aus der Vorbesprechung
| Nr. | Probevortrag 16 Uhr c.t. |
Vortrag 14 Uhr c.t. |
Name | Thema | Betreuung |
|---|---|---|---|---|---|
| 1 | 7.10. | 21.10. | Christoph Heiner Matthias Heidgreß | Perfect Graphs & Pfaffians (Chapter 1) | Niklas Dahlmeier |
| 2 | 14.10. | 28.10. | Doris Obermaier | Matching Covered Graphs (Chapter 2) | Martin Drees |
| 3 | 21.10. | 4.11. | Sven Oldendorf | Canonical Partitions (Chapter 3) | Paula Heinz |
| 4 | 28.10. | 11.11. | Annika Wiegand | Tight Cuts (Chapter 4, 1st part 4.1-4.3.1) | Luise Puhlmann |
| 5 | 4.11. | 18.11. | David Grünewald | Uniqueness of Tight Cut Decompositions (Chapter 4.3.2-4.6) | Susanne Armbruster |
| 6 | 11.11. | 25.11. | Stefan Michel | Characterization of Bricks and Braces - ELP Theorem (Chapter 5 focus: 5.1-5.4) | Nikas Schlomberg |
| 7 | 18.11. | 2.12. | Roxana Mittelberg | The perfect matching polytope (Chapter 6) | Fine Foos |
| 8 | 25.11. | 9.12. | Boldizsár Mann | Solid Bricks (Chapter 7) | Malte Schürks |
| 9 | 2.12. | 16.12. | Jason Hahn | Dependence Relation and Removable Classes (Chapter 8) | Daniel Blankenburg |
| 10 | 9.12. | 13.1.2025 | Johann Gaulke | Dependence Classes in Bricks (Chapter 9) | Sophia Heimann |
| 11 | 16.12. | 20.1.2025 | Moritz Reyer | Dependence Classes in Solid Bricks (Chapter 10) | Antonia Ellerbrock |
- Von allen Teilnehmerinnen und Teilnehmern werden eine regelmäßige Teilnahme und eine aktive Mitarbeit erwartet.
- Die Vorträge sollen höchstens 75 Minuten dauern. Anschließend sind dann 15 Minuten für eine Diskussion vorgesehen.
- Alle Teilnehmerinnen und Teilnehmer müssen eine Zusammenfassung ihres Vortrags anfertigen, die mindestens eine und höchstens zwei Seiten lang ist.
- Alle Teilnehmerinnen und Teilnehmer müssen außerdem einen Probevortrag halten, der zwei bis drei Wochen vor dem eigentlichen Vortrag stattfindet. Ein erfolgreicher Probevortrag ist Voraussetzung für den Vortrag im Seminar.
Die Dozentinnen und Dozenten der Diskreten Mathematik