{ "id": "1711.08704", "version": "v1", "published": "2017-11-23T14:23:22.000Z", "updated": "2017-11-23T14:23:22.000Z", "title": "The strength of Ramsey's theorem for pairs and arbitrary many colors", "authors": [ "Theodore A. Slaman", "Keita Yokoyama" ], "comment": "8 pages", "categories": [ "math.LO" ], "abstract": "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$.", "revisions": [ { "version": "v1", "updated": "2017-11-23T14:23:22.000Z" } ], "analyses": { "keywords": [ "ramseys theorem", "conservative extension" ], "note": { "typesetting": "TeX", "pages": 8, "language": "en", "license": "arXiv", "status": "editable" } } }