Clique coloring of dense random graphs - Noga Alon; Michael Krivelevich (2016)