Title of article
Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
Author/Authors
Menachem Kojman، نويسنده , , Menachem and Lee، نويسنده , , Gyesik and Omri، نويسنده , , Eran and Weiermann، نويسنده , , Andreas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
20
From page
1036
To page
1055
Abstract
We compute the sharp thresholds on g at which g-large and g-regressive Ramsey numbers cease to be primitive recursive and become Ackermannian.
o identify the threshold below which g-regressive colorings have usual Ramsey numbers, that is, admit homogeneous, rather than just min-homogeneous sets.
Keywords
Paris–Harrington theorem , Rapidly growing Ramsey numbers , Ackermannian functions , Kanamori–McAloon theorem
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2008
Journal title
Journal of Combinatorial Theory Series A
Record number
1531317
Link To Document