Article thumbnail

Classifying the phase transition threshold for unordered regressive Ramsey numbers

By Florian Pelupessy and Andreas Weiermann

Abstract

Following ideas of Richer (2000) we introduce the notion of unordered regressive Ramsey numbers or unordered Kanamori-McAloon numbers. We show that these are of Ackermannian growth rate. For a given number-theoretic function f we consider unordered f-regressive Ramsey numbers and classify exactly the threshold for f which gives rise to the Acker-mannian growth rate of the induced f-regressive Ramsey numbers. This threshold coincides with the corresponding threshold for the standard re-gressive Ramsey numbers. Our proof is based on an extension of an argumtent from a corresponding proof in a paper by Kojman,Lee,Omri and Weiermann 2007.

Year: 2014
OAI identifier: oai:CiteSeerX.psu:10.1.1.508.9638
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://cage.ugent.be/~weierman... (external link)
  • http://cage.ugent.be/~weierman... (external link)
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.