- This event has passed.
Atlantic Graph Theory Seminar
February 6, 2024 @ 3:30 pm - 4:30 pm
Zoom link below. Live viewing for local participants in Chase 227 (tea-drinkers are encouraged to bring their own mug).
Speaker: Evelyn Smith-Roberge, Georgia Tech
Title:Correspondence Packings of Planar Graphs
Abstract: Suppose a graph G has list chromatic number k. It is easy to see that if L is a (k+1)-list assignment for G, then G admits two L-colourings f and g where f(v) =/= g(v) for every vertex v in the graph. But what if we want still more disjoint L-colourings without making our lists too big? In this talk, I will discuss recent progress towards determining the list packing number of various classes of planar graphs: that is, the smallest number k such that if L is a k-list assignment for an arbitrary graph G in the class under study, then L can be decomposed into k disjoint L-colourings. All results I will discuss also hold in the correspondence colouring framework. Joint work with Daniel Cranston.
Join ZOOM Meeting:
Meeting ID: 864 1523 0827