4.0 Article

On the strength of Ramsey's theorem for pairs

Journal

JOURNAL OF SYMBOLIC LOGIC
Volume 66, Issue 1, Pages 1-55

Publisher

ASSN SYMBOLIC LOGIC INC
DOI: 10.2307/2694910

Keywords

Ramsey's Theorem; conservation; reverse mathematics; recursion theory; computability theory

Ask authors/readers for more resources

We study the proof-theoretic strength and effective content of the infinite form of Ramsey's theorem for pairs. Let RTkn denote Ramsey's theorem for k-colorings of n-element sets, and let RT

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.0
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available