Seminar series
Date
Tue, 25 Feb 2014
Time
14:30 -
15:30
Location
L6
Speaker
Alan Frieze
Organisation
CMU
We discuss some questions related to coloring the edge/vertices of randomgraphs. In particular we look at
(i) The game chromatic number;
(ii) Rainbow Matchings and Hamilton cycles;
(iii) Rainbow Connection;
(iv) Zebraic Colorings.