Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

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


Die Dozentinnen und Dozenten der Diskreten Mathematik