Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656405 | Journal of Combinatorial Theory, Series A | 2008 | 20 Pages |
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