W&M Featured Events
This calendar presented by
William & Mary
[PAST EVENT] Mathematics Colloquium - Dan Cranston, VCU
October 6, 2023
2pm - 3pm
Access & Features
- Free food
- Open to the public
Title: An Analogue of Mohar’s Conjecture for List-Coloring
Abstract: Bonamy et. al recently confirmed a conjecture of Mohar about using Kempe swaps to move between all different k-colorings of a k-regular graph. We extend this result to list-coloring, where each vertex gets k allowable colors, but the colors allowable at distinct vertices may differ. (This is joint work with Reem Mahmoud.)
Contact
Gexin Yu