Regressive Ramsey numbers are Ackermannian
From MaRDI portal
Publication:1284479
DOI10.1006/jcta.1998.2906zbMath0918.05076arXivmath/9805150MaRDI QIDQ1284479
Saharon Shelah, Menachem Kojman
Publication date: 26 April 1999
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9805150
05C55: Generalized Ramsey theory
Cites Work
- Unnamed Item
- On Gödel incompleteness and finite combinatorics
- Ramsey-Paris-Harrington numbers for graphs
- Some bounds for the Ramsey-Paris-Harrington numbers
- Theories of computational complexity
- On canonical Ramsey numbers for complete graphs versus paths
- Primitive Recursive Bounds for Van Der Waerden Numbers