Mathematics
Directed graphs and their structure
Mathematisches Kolloquium im Wintersemester 25/26
When?
December 03, 2025, 17:15-19:00
Where?
Hörsaal der Kernphysik
S2|14 24
Schlossgartenstr. 9
64289 Darmstadt
Organiser
FB Mathematik
Contact
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