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$.
Related articles: Most relevant | Search more
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