Tutte seminar - Zoltan Szigeti

Friday, October 7, 2011 3:30 pm - 4:30 pm EDT (GMT -04:00)

Orientation of Graphs

Speaker: Zoltan Szigeti
Affiliation: Grenoble Institute of Technology
Room: Mathematics & Computer Building (MC) 5158


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.