Article thumbnail

Regressive Ramsey Numbers are Ackermannian

By Menachem Kojman and Saharon Shelah

Abstract

Abstract. We give an elementary proof of the fact that regressive Ramsey numbers are Ackermannian. This fact was first proved by Kanamori and McAloon with mathematical logic techniques. Nous vivons encore sous le règne de la logique, voilà, bien entendu, à quoi je voulais en venir. Mais les procédés logiques, de nos jours, ne s’appliquent plus qu’à la résolution de problèmes d’intérêt secondaire. [1, 1924, p. 13] 1

Year: 1999
DOI identifier: 10.1006/jcta.1998.2906
OAI identifier: oai:CiteSeerX.psu:10.1.1.240.2647
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://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/math/9805... (external link)
  • Suggested articles


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