کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8904852 | 1633758 | 2018 | 37 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The proof-theoretic strength of Ramsey's theorem for pairs and two colors
ترجمه فارسی عنوان
استحکام اثبات نظریه رمزی برای جفت و دو رنگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
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
Journal: Advances in Mathematics - Volume 330, 25 May 2018, Pages 1034-1070
نویسندگان
Ludovic Patey, Keita Yokoyama,