کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656405 1343435 2008 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
چکیده انگلیسی

We compute the sharp thresholds on g at which g-large and g-regressive Ramsey numbers cease to be primitive recursive and become Ackermannian.We also identify the threshold below which g-regressive colorings have usual Ramsey numbers, that is, admit homogeneous, rather than just min-homogeneous sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 6, August 2008, Pages 1036-1055