arXiv Analytics

Sign in

arXiv:1711.08704 [math.LO]AbstractReferencesReviewsResources

The strength of Ramsey's theorem for pairs and arbitrary many colors

Theodore A. Slaman, Keita Yokoyama

Published 2017-11-23Version 1

In this paper, we show that $\mathrm{RT}^{2}+\mathsf{WKL}_0$ is a $\Pi^{1}_{1}$-conservative extension of $\mathrm{B}\Sigma^0_3$.

Comments: 8 pages
Categories: math.LO
Related articles: Most relevant | Search more
arXiv:2402.11616 [math.LO] (Published 2024-02-18, updated 2024-08-29)
Conservation of Ramsey's theorem for pairs and well-foundedness
arXiv:2404.18974 [math.LO] (Published 2024-04-29)
$Π^0_4$ conservation of Ramsey's theorem for pairs
arXiv:1302.0828 [math.LO] (Published 2013-02-04)
Separating principles below Ramsey's Theorem for Pairs