Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2023/24


Thema: Matching-Theorie


Thema dieses Seminars sind einige fortgeschrittene Kapitel aus dem Standardwerk Matching Theory von Lovász und Plummer (Ausgabe von 2009).


Folien aus der Vorbesprechung


Nr. Probevortrag
16 Uhr c.t.
Vortrag
14 Uhr c.t.
Name Thema Betreuung
1 9.10. 30.10. Tobias Christian Kempf Tutte's Theorem, Berge-Tutte formula, Gallai-Edmonds decomposition: Kapitel 3.1 und 3.2 Susanne Armbruster
2 16.10. 6.11. Pascal Stefan Kessler Toward a calculus of barriers: Kapitel 3.3 Fine Foos
3 23.10. 13.11. Roman Seifert Sufficient conditions for a matching of a given size: Kapitel 3.4 Meike Neuwohner
4 30.10. 20.11. Finn Dietz Bipartite graphs with perfect matchings: elementary graphs and their ear structure: Kapitel 4.1 Martin Drees
5 6.11. 27.11. Onat Tevfik Bilgili General graphs with perfect matchings: elementary graphs: Kapitel 5.1 Daniel Blankenburg
6 13.11. 4.12. Nora Sandra Vanessa Depenheuer General graphs with perfect matchings: the canonical partition: Kapitel 5.2 Stefan Rabenstein
7 20.11. 11.12. Zita Arato General graphs with perfect matchings: saturated graphs and cathedrals 1: Kapitel 5.3 bis einschließlich ''Cathedral Theorem'' (aber ohne dessen Beweis) Benjamin Rockel
8 27.11. 18.12. Moritz Petrich General graphs with perfect matchings: saturated graphs and cathedrals 2: Kapitel 5.3 ab ''Cathedral Theorem'' (mit dessen Beweis) Antonia Ellerbrock
9 11.12. (16:15) 8.1.2024 Niko Schmidt Permanents: Kapitel 8.1 Malte Schürks
10 11.12. (12:15) 15.1. Felipe Manuel Lorenzo Martínez The Tutte matrix and probabilistic enumeration of perfect matchings: Kapitel 8.2 und 8.4 Jannis Blauth
11 18.12. 22.1. Finn Jakob Bauwens The Pfaffian and the number of perfect matchings: Kapitel 8.3 Luise Puhlmann
12 8.1. 29.1. Victoria Durán Fernández Matching polynomials: Kapitel 8.5 Niklas Schlomberg


Die Dozentinnen und Dozenten der Diskreten Mathematik