Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
type: Item
instance of: scholarly article
title: Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
zbMATH Open document ID: 1194.05159
author: Menachem Kojman
author: Gyesik Lee
author: Eran Omri
author: Andreas Weiermann
published in: Journal of Combinatorial Theory. Series A
publication date: 2008-09-04T00:00:00Z
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 5321268
zbMATH Keywords: Paris-Harrington theorem
zbMATH Keywords: Kanamori-McAloon theorem
zbMATH Keywords: Ackermannian functions
zbMATH Keywords: rapidly growing Ramsey numbers
MaRDI profile type: Publication
full work available at URL: j.jcta.2007.12.006
OpenAlex ID: W2110004423
cites work: A Note on Ramsey's Theorem
cites work: On regressive Ramsey numbers
cites work: Theories of computational complexity
cites work: Combinatorial set theory: Partition relations for cardinals
cites work: Some bounds for the Ramsey-Paris-Harrington numbers
cites work: Combinatorial Theorems on Classifications of Subsets of a Given Set
cites work: Q3997075
cites work: On Gödel incompleteness and finite combinatorics
cites work: Rapidly growing Ramsey functions
cites work: Regressive Ramsey numbers are Ackermannian
cites work: Q5696111
cites work: Q5533181
cites work: Fast growing functions based on Ramsey theorems
cites work: A classification of rapidly growing Ramsey functions
DOI: 10.1016/J.JCTA.2007.12.006
description: scientific article; zbMATH DE number 5321268