Mathematical Sciences Research Institute

Home » MSRI-UP » Schedules » Mixed graph coloring

Mixed graph coloring

MSRI-UP 2012: Enumerative Combinatorics June 16, 2012 - July 29, 2012

July 29, 2012 (11:00 AM PDT - 12:00 PM PDT)
Speaker(s): Daniel Blado, Joseph Crawford, Taina Jean-Louis
Location: MSRI: Baker Board Room


mixed graph is a graph with both directed and undirected edges. Mixed graphs come with a (strong) chromatic polynomial and a weak chromatic polynomial; in both cases we count k-colorings (such as with the chromatic polynomial for ordinary graphs) that have to assign different colors to vertices connected by an undirected edge, for directed edges the colors have to obey the > (in the strong case) or >= (in the weak case) relation as we move along the edge. M. Bekc, T. Bogart, and T. Pham proved a reciprocity theorem for strong chromatic polynomials. We will try to come up and prove a reciprocity theorem for weak chromatic polynomials. Furthermore, we will try to use the connection found by H. Furmanczyk, A. Kosowski, B. Ries, and P. Zylinski to obtain a reciprocity theorem for edge coloringsof mixed graphs.

Supplements No Notes/Supplements Uploaded
Video/Audio Files


H.264 Video msriup201211am.m4v 230 MB video/mp4 rtsp://videos.msri.org/msriup201211am/msriup201211am.m4v Download
Quicktime msriup201211am.mov 337 MB video/quicktime rtsp://videos.msri.org/msriup201211am/msriup201211am.mov Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.