Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Algebraic Characterization of Rainbow Connectivity   The use of algebraic techniques to solve combinatorial problems is studied in
this paper. We formulate the rainbow connectivity problem as a system of
polynomial equations. We first consider the case of two colors for which the
problem is known to be hard and we then extend the approach to the general
case. We also give a formulation of the rainbow connectivity problem as an
ideal membership problem.

23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th