Papers
Topics
Authors
Recent
Search
2000 character limit reached

Conservation of Ramsey's theorem for pairs and well-foundedness

Published 18 Feb 2024 in math.LO | (2402.11616v2)

Abstract: In this article, we prove that Ramsey's theorem for pairs and two colors is $\Pi1_1$-conservative over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma0_2 + \mathsf{WF}(\epsilon_0)$ and over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma0_2 + \bigcup_n \mathsf{WF}(\omega\omega_n)$. These results improve theorems from Chong, Slaman and Yang and Ko{\l}odziejczyk and Yokoyama and belong to a long line of research towards the characterization of the first-order part of Ramsey's theorem for pairs.

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.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.