2014
DOI: 10.1090/s0894-0347-2014-00789-x
|View full text |Cite
|
Sign up to set email alerts
|

The metamathematics of Stable Ramsey’s Theorem for Pairs

Abstract: Abstract. We show that, over the base theory RCA 0 , Stable Ramsey's Theorem for Pairs implies neither Ramsey's Theorem for Pairs nor Σ 0 2 -induction.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
113
0

Year Published

2016
2016
2021
2021

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 64 publications
(113 citation statements)
references
References 15 publications
0
113
0
Order By: Relevance
“…Proof. First we will prove that (1) implies (2). Reasoning in ACA 0 , let H be a hypergraph with finite edges represented by the sequence e i i∈N .…”
Section: Representations Of Edgesmentioning
confidence: 99%
See 2 more Smart Citations
“…Proof. First we will prove that (1) implies (2). Reasoning in ACA 0 , let H be a hypergraph with finite edges represented by the sequence e i i∈N .…”
Section: Representations Of Edgesmentioning
confidence: 99%
“…To prove the converse, by Lemma III.1.3 of Simpson [7], it suffices to use item (2) to prove the existence of the range of an injection. Let g : N → N be an injection.…”
Section: Representations Of Edgesmentioning
confidence: 99%
See 1 more Smart Citation
“…(For a more complete proof, see Davis et al [5]). By Corollary 2.6 of Chong, Slaman, and Yang [3], SRT 2 2 cannot prove IΣ 0 2 , so neither can ERT. Thus although RCA 0 + IΣ 0 2 proves ERT, the full strength of IΣ 0 2 is not necessary.…”
mentioning
confidence: 97%
“…Given the fact that for RT 2 2 this question is still open, see [20], and for the weaker principle SRT 2 2 this was just recently resolved, see [6], this question might be very difficult to answer.…”
Section: Final Remarksmentioning
confidence: 99%