Andrzej Dudek, Dieter Mitsche, Paweł Prałat·2015-02-05·via math.PR updates on arXiv.org
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.