[PAST EVENT] Mathematics Colloquium and EXTREEMS-QED Lecture: Dan Cranston (Virginia Commonwealth University)

September 8, 2017
2pm - 3pm
Location
Jones Hall, Room 302
200 Ukrop Way
Williamsburg, VA 23185Map this location
Access & Features
  • Open to the public

Title: Edge-coloring Graphs and Multigraphs

Abstract:
We survey some beautiful theorems and conjectures in edge-coloring,
focusing on graph classes where an obvious lower bound on the
edge-chromatic number holds with equality. One of these problems leads
us to Tashkinov trees, which are a powerful recoloring tool for
edge-coloring multigraphs.

Contact

Gexin Yu