Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dickson's lemma and weak Ramsey theory

Published 9 Dec 2015 in math.LO | (1512.02954v3)

Abstract: 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.