pith. sign in

arxiv: 1508.02013 · v7 · pith:VMPOVQ2Bnew · submitted 2015-08-09 · 🧮 math.LO

On "finitary" Ramsey's theorem

classification 🧮 math.LO
keywords ramseytheoreminfinitefinitaryadjacentcertainconsistencyexamine
0
0 comments X
read the original abstract

We examine a version of Ramsey's theorem based on Tao, Gaspar and Kohlenbach's "finitary" infinite pigeonhole principle.We will show that the "finitary" infinite Ramsey's theorem naturally gives rise to statements at the level of the infinite Ramsey's theorem, Friedman's infinite adjacent Ramsey theorem (well-foundedness of certain ordinals up to $\varepsilon_0$), $1$-consistency of theories up to PA and the finite Ramsey's theorem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.