Article ID Journal Published Year Pages File Type
4656405 Journal of Combinatorial Theory, Series A 2008 20 Pages PDF
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.We also identify the threshold below which g-regressive colorings have usual Ramsey numbers, that is, admit homogeneous, rather than just min-homogeneous sets.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics