Some coloring problems on random graphs

Combinatorics Seminar
Thursday, September 27, 2012 - 12:05
1 hour (actually 50 minutes)
Skiles 005
Math, Carnegie Mellon University
We will discuss some problems related to coloring the edges or vertices of a random graph. In particular we will discuss results on (i) the game chromatic number; (ii) existence of rainbow Hamilton cycles; (iii) rainbow connection.                                                        (** Please come a few minutes earlier for a pizza lunch **)