Non-concentration of the chromatic number of a random graph

Annika Heckel

We show that the chromatic number of $G_{n,\frac{1}{2}}$ is not concentrated on fewer than $n^{\frac{1}{4}-\epsilon }$ consecutive values. This addresses a longstanding question rai…