Coloring Graphs on Surfaces

Document Type

Presentation Abstract

Presentation Date

9-12-2003

Abstract

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.

Additional Details

This talk is part of The Big Sky Conference, and is sponsored in part by the National Science Foundation & the Department of Mathematical Sciences.

Friday, 12 September 2003
4:10 p.m. in Skaggs 117
Refreshments at 3:30 p.m. in Lobby

This document is currently not available here.

Share

COinS