Connectivity of orientations of 3-edge-connected graphs

Florian Hörsch, Zoltán Szigeti

We attempt to generalize a theorem of Nash-Williams stating that a graph has a $k$-arc-connected orientation if and only if it is $2k$-edge-connected. In a strongly connected digra…