TY - JOUR
T1 - Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
AU - Kojman, Menachem
AU - Lee, Gyesik
AU - Omri, Eran
AU - Weiermann, Andreas
N1 - Funding Information:
E-mail addresses: [email protected] (M. Kojman), [email protected] (G. Lee), [email protected] (E. Omri), [email protected] (A. Weiermann). 1 Supported by a German–Israeli Foundation for Scientific Research and Development grant I-802-195.6. 2 Supported by DFG grant WE 2178/4-1 during PhD at University of Münster, Germany.
PY - 2008/8/1
Y1 - 2008/8/1
N2 - 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.
AB - 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.
KW - Ackermannian functions
KW - Kanamori-McAloon theorem
KW - Paris-Harrington theorem
KW - Rapidly growing Ramsey numbers
UR - http://www.scopus.com/inward/record.url?scp=44149092392&partnerID=8YFLogxK
U2 - 10.1016/j.jcta.2007.12.006
DO - 10.1016/j.jcta.2007.12.006
M3 - Article
AN - SCOPUS:44149092392
SN - 0097-3165
VL - 115
SP - 1036
EP - 1055
JO - Journal of Combinatorial Theory. Series A
JF - Journal of Combinatorial Theory. Series A
IS - 6
ER -