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
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
Journal title :
Journal of Combinatorial Theory Series A