Aktuelles

Fakultätskolloquium am 08.07.2019, 17:00 Uhr, Vortrag von Dr. Stephan Dominique Andres: Färbungskonzepte auf kombinatorischen Strukturen

[08.07.2019]

Am Montag, den 08.07.2019, um 17:00 Uhr spricht Herr Dr. Stephan Dominique Andres, Akademischer Rat am Lehrgebiet Diskrete Mathematik und Optimierung, über das Thema:

Färbungskonzepte auf kombinatorischen Strukturen.

Der Vortrag findet statt im Gebäude 3 (Informatikzentrum), Raum E 408, 4. OG, Universitätsstraße 1/11, 58097 Hagen.

Ab 16:30 Uhr ist Gelegenheit gegeben, sich bei Kaffee, Tee und Keksen zu treffen.

Interessenten sind herzlich eingeladen.

Zusammenfassung:

Im Vortrag stelle ich mein Habilitationsvorhaben vor. Es behandelt Färbungskonzepte auf kombi­na­torischen Strukturen und durch sie definierte Parameter wie etwa die dichromatische Zahl eines gerichteten Graphen (Digraphen) und deren spieltheoretische Analoga. Die dichromatische Zahl ist die kleinste Anzahl an Farben, mit der die Knoten des Digraphen gefärbt werden können, so dass keine gerichteten monochromatischen Kreise entstehen. Die damit verwandten spielchromatischen Zahlenwerden über 2-Personen-Spiele definiert.

Ein Digraph ist perfekt bezüglich eines solchen Parameters, wenn für jeden induzierten Teildigraphen H der Färbungsparameter auf H gleich der Cliquenzahl von H ist. Zentrale Resultate des ersten Teils des Habilitationsvorhabens sind Analoga zum starken Perfekte-Graphensatz, also strukturelle Charak­teri­sierungen der in dem jeweiligen Sinne perfekten Digraphen durch verbotene induzierte Teildigraphen. Diese stehen im Fokus des Vortrags.

Am Ende des Vortrags wird ein kurzer Überblick über die weiteren Teile des Habilitationsvorhabens gegeben.

Teile der Arbeiten sind in Zusammenarbeit mit Clément Charpentier, Wai Lam Fong, Winfried Hochstättler, Melissa Huggan, Edwin Lock, Fionn Mc Inerney, Markus Merkel, Richard J. Nowakowski, Christiane Schallück oder Andrea Theuser in verschiedenen Koautorengruppen geschrieben worden.

mathinf.webteam | 02.07.2019