Tutte seminar - Zoltan Szigeti

Orientation of Graphs

Abstract:

In this survey talk I will present results on orientations of graphs satisfying connectivity constraints. I will first concentrate on edge-connectivity : more precisely on Nash-Williams strong orientation theorem and its generalizations, and then on 2-vertex-connectivity: more precisely on Franks conjecture; for eulerian graphs a short proof will be presented. I will also provide interesting applications, connections between the results, open problems and nice conjectures.