English

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 ε0\varepsilon_0), 11-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

R2 v1 2026-06-22T10:29:23.429Z