Regressive Ramsey Numbers Are Ackermannian

Menachem Kojman; Saharon Shelah

doi:10.1006/jcta.1998.2906

Regressive Ramsey Numbers Are Ackermannian

Menachem Kojman, Saharon Shelah

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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.

Original language	English
Pages (from-to)	177-181
Number of pages	5
Journal	Journal of Combinatorial Theory. Series A
Volume	86
Issue number	1
DOIs	https://doi.org/10.1006/jcta.1998.2906
State	Published - 1 Apr 1999

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jcta.1998.2906

Cite this

@article{855aa76626134ac083e2d005bd176d0b,

title = "Regressive Ramsey Numbers Are Ackermannian",

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.",

author = "Menachem Kojman and Saharon Shelah",

note = "Funding Information: * The first author was partially supported by NSF grant No. DMS-9622579. The second author was partially supported by the Binational Science Foundation; number 649 in list of publications.",

year = "1999",

month = apr,

day = "1",

doi = "10.1006/jcta.1998.2906",

language = "English",

volume = "86",

pages = "177--181",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Regressive Ramsey Numbers Are Ackermannian

AU - Kojman, Menachem

AU - Shelah, Saharon

N1 - Funding Information: * The first author was partially supported by NSF grant No. DMS-9622579. The second author was partially supported by the Binational Science Foundation; number 649 in list of publications.

PY - 1999/4/1

Y1 - 1999/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0011048779&partnerID=8YFLogxK

U2 - 10.1006/jcta.1998.2906

DO - 10.1006/jcta.1998.2906

M3 - Article

AN - SCOPUS:0011048779

SN - 0097-3165

VL - 86

SP - 177

EP - 181

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 1

ER -

Regressive Ramsey Numbers Are Ackermannian

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this