Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ramsey degrees: big v. small   In this paper we investigate algebraic properties of big Ramsey degrees in
categories satisfying some mild conditions. As the first nontrivial consequence
of the generalization we advocate in this paper we prove that small Ramsey
degrees are the minima of the corresponding big ones. We also prove that big
Ramsey degrees are subadditive and show that equality is enforced by an
abstract property of objects we refer to as self-similarity. Finally, we apply
the abstract machinery developed in the paper to show that if a countable
relational structure has finite big Ramsey degrees, then so do its
quantifier-free reducts. In particular, it follows that the reducts of (Q, <),
the random graph, the random tournament and (Q, <, 0) all have finite big
Ramsey degrees.

7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph