Mathematik
Directed graphs and their structure
Mathematisches Kolloquium im Wintersemester 25/26
Wann?
03. Dezember 2025, 17:15-19:00
Wo?
Hörsaal der Kernphysik
S2|14 24
Schlossgartenstr. 9
64289 Darmstadt
Veranstalter
FB Mathematik
Kontakt
Antrittsvorlesung
Prof. Dr. Meike Hatzel, TU Darmstadt
Thanks to the seminal work by Robertson and Seymour, we have a good understanding of the structure of undirected graphs with respect to the minors containment relation.
There has been significant effort to generalise or transfer these results to other settings.
In this talk we discuss what we currently know about the structure of directed graphs.
Most importantly with respect to butterfly minors, but also beyond that.
Tags
Mathematisches Kolloquium, Mathematik, Numerik, Logic, Logik