Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: First order sentences about random graphs: small number of alternations   Spectrum of a first order sentence is the set of all $\alpha$ such that $G(n,
n^{-\alpha})$ does not obey zero-one law w.r.t. this sentence. We have proved
that the minimal number of quantifier alternations of a first order sentence
with an infinite spectrum equals 3. We have also proved that the spectrum of a
first order sentence with a quantifier depth 4 has no limit points except
possibly the points 1/2 and 3/5.

1
The categories of this paper are: cs
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org