Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph colouring and the total Betti number   The total Betti number of the independence complex of a graph is an
intriguing graph invariant. Kalai and Meshulam have raised the question on its
relation to cycles and the chromatic number of a graph, and a recent conjecture
on that theme was proved by Bonamy, Charbit and Thomasse. We show an upper
bound on the total Betti number in terms of the number of vertex disjoint
cycles in a graph. The main technique is discrete Morse theory and building
poset maps. Ramanujan graphs with arbitrary chromatic number and girth log(n)
is a classical construction. We show that any subgraph of them with less than
n^0.003 vertices have smaller total Betti number than some planar graph of the
same order, although it is part of a graph with high chromatic number.

37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin