On "finitary" Ramsey's theorem
Logic
2016-11-30 v7
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 ), -consistency of theories up to PA and the finite Ramsey's theorem.
Cite
@article{arxiv.1508.02013,
title = {On "finitary" Ramsey's theorem},
author = {Florian Pelupessy},
journal= {arXiv preprint arXiv:1508.02013},
year = {2016}
}
Comments
11 pages