Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-concentration of the chromatic number of a random graph   We show that the chromatic number of $G_{n, \frac 12}$ is not concentrated on
fewer than $n^{\frac 14 - \varepsilon}$ consecutive values. This addresses a
longstanding question raised by Erd\H{o}s and several other authors.

30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph