随机图色数的非集中性

我们证明 $G_{n, \frac 12}$ 的色数不集中在少于 $n^{\frac 14 - \varepsilon}$ 个连续值上。这解决了由 Erdős 及其他几位作者提出的一个长期悬而未决的问题。