Some coloring problems on random graphs

Series: 
Combinatorics Seminar
Thursday, September 27, 2012 - 12:05
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
Math, Carnegie Mellon University
Organizer: 
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 **)