Structural and Probabilistic Approaches to Graph Colouring

The workshop will focus specifically on two approaches to graph colouring, probabilistic and structural. We intend to bring together the communities who attack graph colouring problems using these two kinds of tools. One aim of the workshop is simply to foster interaction within these two communities. A more ambitious aim is to foster collaborations which involve the joint application of both techniques.

There has been considerable recent progress on structural approaches for graph colouring and in particular their application to the Strong Perfect Graph Conjecture. Important progress has also been made recently using probabilistic techniques. Thus, it seems an appropriate time to bring together researchers from these two communities to discuss their current research.

Confirmed Participants

Videos