Campus Event Calendar
Event Entry
What and Who
Orientations and Arc-connectivity
Hörsch Florian
TU Ilmenau
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 11 October 2022
13:00
30 Minutes
E1 4
007
Saarbrücken
Abstract
A fundamental theorem of Nash-Williams from 1961 states that a graph has a k-arc-connected orientation if and only if it is 2k-edge-connected. Since then, numerous possibilities of extending this theorem have been considered. Among others, possibilities to impose extra conditions on the orientation in Nash-Williams' theorem and a stronger, more local form of Nash-Williams' theorem will be discussed. I will describe recent developments, mainly negative complexity results. If time allows, I will show one of the reductions.
Contact
Virtual Meeting Details
Zoom
527 278 8807
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
If you wish to attend the talk online but do not have the password, contact Roohani Sharma at rsharma@mpi-inf.mpg.de.
Roohani Sharma, 10/10/2022 15:27 -- Created document.