The metamathematics of Stable Ramsey's Theorem for Pairs

C. T. Chong, Theodore A. Slaman, Yue Yang
2014 Journal of The American Mathematical Society  
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.
doi:10.1090/s0894-0347-2014-00789-x fatcat:ilxngznhejd5zmqr2qqlcbeafu