Atlantic Graph Theory Seminar

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:

https://us02web.zoom.us/j/86415230827?pwd=QUxLUnlMdWYzL05zSUJ4bnBCOUJnZz09