Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dickson's lemma and weak Ramsey theory   We explore the connections between Dickson's lemma and weak Ramsey theory. We
show that a weak version of the Paris--Harrington principle for pairs in $c$
colors and miniaturized Dickson's lemma for $c$-tuples are equivalent over
$\mathsf{RCA}_0^{\ast}$. Furthermore, we look at a cascade of consequences for
several variants of weak Ramsey's theorem.

33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph