Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cohomological Ramsey Theory   We show that the vanishing of certain cohomology groups of polyhedral
complexes imply upper bounds on Ramsey numbers. Lovasz bounded the chromatic
numbers of graphs using Hom complexes. Babson and Kozlov proved Lovasz
conjecture and developed a Hom complex theory. We generalize the Hom complexes
to Ramsey complexes.
  The main theorem states that if certain cohomology groups of the Ramsey
complex Ram(dDelta_{p^k}, Sigma) are trivial, then the vertices of the
simplicial complex Sigma cannot be n-colored such that every color correspond
to a face of Sigma. In a corollary, we give an explicit description of the
Ramsey complexes used for upper bounds on Ramsey numbers.

16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th