Randomly Colouring Random Graphs

25 February 2014
14:30
Alan Frieze
Abstract

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.

  • Combinatorial Theory Seminar