W&M Featured Events

This calendar presented by William & Mary

[PAST EVENT] Mathematics Colloquium - Dan Cranston, VCU

October 6, 2023
2pm - 3pm
Location
Jones Hall, Room 302
200 Ukrop Way
Williamsburg, VA 23185Map this location
Access & Features
  • Free food
  • Open to the public
Jones Hall
Jones Hall

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