The set chromatic number of random graphs

In this paper we study the set chromatic number of a random graph G(n,p) for a wide range of p=p(n). We show that the set chromatic number, as a function of p, forms an intriguing zigzag shape.