Regressive functions on pairs

DOI10.1016/J.EJC.2009.07.010zbMath1247.05255OpenAlexW1986884734MaRDI QIDQ966137

Andrés Eduardo Caicedo

Publication date: 27 April 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://scholarworks.boisestate.edu/math_facpubs/13

zbMATH Keywords

regressive functionprimitive recursive functionAckermann's functionAckermannian growthmin-homogeneous setregressive Ramsey number

Mathematics Subject Classification ID

Ramsey theory (05D10)

Cites Work

• Unnamed Item
• Unnamed Item
• On Gödel incompleteness and finite combinatorics
• Sharp thresholds for hypergraph regressive Ramsey numbers
• Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
• Regressive Ramsey numbers are Ackermannian
• On regressive Ramsey numbers
• Recursion and double recursion

This page was built for publication: Regressive functions on pairs