Tutte Colloquium - Amena Assem Abd-AlQader Mahmoud

Friday, December 8, 2023 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: Nash-Williams Orientation for Infinite Graphs

Speaker: Amena Assem Abd-AlQader Mahmoud
Affiliation: University of Waterloo
Location: MC 5501

Abstract: Nash-Williams proved in 1960 that an edge-connectivity of 2k is sufficient for a finite graph to admit a k-arc-connected orientation and conjectured that the same holds for infinite graphs. We show that the conjecture is true for locally finite graphs with countably many ends.

This is joint work with Max Pitz and Marcel Koloschin.