Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The word problem and the Aharoni-Berger-Ziv conjecture on the
  connectivity of independence complexes   For each finite simple graph $G$, Aharoni, Berger and Ziv consider a
recursively defined number $\psi (G) \in \mathbb{Z}\cup \{+ \infty \}$ which
gives a lower bound for the topological connectivity of the independence
complex $I_G$. They conjecture that this bound is optimal for every graph. We
use a result of recursion theory to give a short disproof of this claim.

8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg