Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Monday, January 23, 2023 3:00 pm - 3:00 pm EST (GMT -05:00)

Nash-Williams Orientation Conjecture for Infinite Graphs - Amena Assem

Title: Nash-Williams Orientation Conjecture for Infinite Graphs       

Speaker: Amena Assem
Affiliation University of Waterloo
Location: MC 5479

Abstract: In 1960 Nash-Williams proved that every 2k-edge-connected finite graph admits a k-arc-connected orientation. He conjectured that this is  also true for infinite graphs. We try to prove the conjecture. Joint work with Bruce Richter.

Monday, February 6, 2023 3:00 pm - 3:00 pm EST (GMT -05:00)

Hitting all maximum stable sets in P5-free graphs - Sepehr Hajebi

Title: Hitting all maximum stable sets in P5-free graphs

Speaker: Sepehr Hajebi
Institution: University of Waterloo
Location: MC 5479

Abstract: We prove that there exists a function f such that, for every positive integer c, every graph with no induced five-vertex path contains either a clique on c+1 vertices or a set of at most f(c) vertices which intersects all maximum stable sets in G.