Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura +6

We initiate the study of $k$-edge-connected orientations of undirected graphs through edge flips for $k\ge 2$. We prove that in every orientation of an undirected $2k$-edge-conne…