کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424790 | 1633467 | 2014 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cohesive sets and rainbows
ترجمه فارسی عنوان
مجموعه های انعطاف پذیر و رنگین کمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
چکیده انگلیسی
We study the strength of RRT23, Rainbow Ramsey Theorem for colorings of triples, and prove that RCA0+RRT23 implies neither WKL0 nor RRT24. To this end, we establish some recursion theoretic properties of cohesive sets and rainbows for colorings of pairs. We show that every sequence (2-bounded coloring of pairs) admits a cohesive set (infinite rainbow) of non-PA Turing degree; and that every â â²-recursive sequence (2-bounded coloring of pairs) admits a low3 cohesive set (infinite rainbow).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 2, February 2014, Pages 389-408
Journal: Annals of Pure and Applied Logic - Volume 165, Issue 2, February 2014, Pages 389-408
نویسندگان
Wei Wang,