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).
| 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 |
- 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