Bootstrapping the primitive recursive functions by only 27 colors

DOI10.1016/S0012-365X(97)87041-0zbMath0872.03029OpenAlexW2076859021MaRDI QIDQ1357751

Søren Riis

Publication date: 16 June 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)87041-0

zbMATH Keywords

coloringprimitive recursive functionfinitary version of Ramsey's Theorem

Mathematics Subject Classification ID

Ramsey theory (05D10) Recursive functions and relations, subrecursive hierarchies (03D20)

Cites Work

• Rapidly growing Ramsey functions
• A classification of the ordinal recursive functions

This page was built for publication: Bootstrapping the primitive recursive functions by only 27 colors