On the Role of the Collection Principle for Σ 02-formulas in Second-order Reverse Mathematics

@inproceedings{Chong2009OnTR,
  title={On the Role of the Collection Principle for Σ 02-formulas in Second-order Reverse Mathematics},
  author={Chi Tat Chong and Steffen Lempp and Yue Yang},
  year={2009}
}
We show that the principle PART from Hirschfeldt and Shore is equivalent to the Σ2-Bounding principle BΣ 0 2 over RCA0, answering one of their open questions. Furthermore, we also fill a gap in a proof of Cholak, Jockusch and Slaman by showing that D2 2 implies BΣ 0 2 and is thus indeed equivalent to Stable Ramsey’s Theorem for Pairs (SRT2). This also allows us to conclude that the combinatorial principles IPT2, SPT 2 2 and SIPT 2 2 defined by Dzhafarov and Hirst all imply BΣ2 and thus that SPT… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 14 references

On the strength of Ramsey’s theorem for pairs

  • Cholak, A Peter, Carl G. Jockusch, Theodore A. Slaman
  • J. Symbolic Logic
  • 2001
Highly Influential
4 Excerpts

Subsystems of second order arithmetic, Perspectives in Mathematical Logic, Springer-Verlag, Berlin

  • Simpson, G Stephen
  • 1999
3 Excerpts

Σ 2 - induction and infinite injury priority arguments . II . Tame Σ 2 - coding and the jump operator

  • Paul Erdős, Richard Rado
  • Ann . Pure Appl . Logic
  • 1997

Shore , Combinatorial principles weaker than Ramsey ’ s theorem for pairs

  • Hirschfeldt, R. Denis, A Richard
  • Metamathematics of first - order arithmetic…
  • 1993

Combinatorics in subsystems of second order arithmetic, Ph.D

  • Hirst, L Jeffry
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…