{ "id": "1506.04780", "version": "v1", "published": "2015-06-15T21:32:33.000Z", "updated": "2015-06-15T21:32:33.000Z", "title": "Open questions about Ramsey-type statements in reverse mathematics", "authors": [ "Ludovic Patey" ], "comment": "14 pages", "categories": [ "math.LO" ], "abstract": "Ramsey's theorem states that for any coloring of the n-element subsets of N with finitely many colors, there is an infinite set H such that all n-element subsets of H have the same color. The strength of consequences of Ramsey's theorem has been studied under various reducibilities, namely, computable reducibility, uniform reducibility, reverse mathematics. Our understanding of the combinatorics of Ramsey's theorem and its consequences has been greatly improved over the past decades. In this paper, we state some questions which naturally arose during this study. The unability to answer those questions reveals some gaps in our understanding of the combinatorics of Ramsey's theorem.", "revisions": [ { "version": "v1", "updated": "2015-06-15T21:32:33.000Z" } ], "analyses": { "subjects": [ "03B30", "03F35" ], "keywords": [ "reverse mathematics", "ramsey-type statements", "open questions", "n-element subsets", "ramseys theorem states" ], "note": { "typesetting": "TeX", "pages": 14, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150604780P" } } }