کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8904852 1633758 2018 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The proof-theoretic strength of Ramsey's theorem for pairs and two colors
ترجمه فارسی عنوان
استحکام اثبات نظریه رمزی برای جفت و دو رنگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
Ramsey's theorem for n-tuples and k-colors (RTkn) asserts that every k-coloring of [N]n admits an infinite monochromatic subset. We study the proof-theoretic strength of Ramsey's theorem for pairs and two colors, namely, the set of its Π10 consequences, and show that RT22 is Π30 conservative over IΣ10. This strengthens the proof of Chong, Slaman and Yang that RT22 does not imply IΣ20, and shows that RT22 is finitistically reducible, in the sense of Simpson's partial realization of Hilbert's Program. Moreover, we develop general tools to simplify the proofs of Π30-conservation theorems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 330, 25 May 2018, Pages 1034-1070
نویسندگان
, ,