Colloquium
Coloring Graphs on Surfaces
Bojan Mohar
University of Ljubljana – Slovenia
Several central parts of Graph Theory have grown out of problems related to colorings of graphs embedded in the plane and in more general surfaces. Main results about the chromatic number of graphs embedded in surfaces will be surveyed. Different asymptotic behavior in terms of the genus will be outlined for usual colorings, for graphs of large girth, and for acyclic colorings. Additional emphasis will be given to coloring and flow duality in locally planar graphs.
Friday, 12 September 2003
4:10 p.m. in Skaggs 117
Refreshments at 3:30 p.m. in Lobby
This talk is part of The Big Sky Conference, and is sponsored in part by the National Science Foundation & the Department of Mathematical Sciences.
Fall 2003 Colloquium Schedule         
Mathematical Sciences | The University of Montana