- Series
- Combinatorics Seminar
- Time
- Thursday, September 27, 2012 - 12:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Alan Frieze – Math, Carnegie Mellon University
- Organizer
- Prasad Tetali
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 **)