Conservation Strength of The Infinite Pigeonhole Principle for Trees
Logic
2021-10-13 v1 Combinatorics
Abstract
Let be the combinatorial principle stating that every finite coloring of the infinite full binary tree has a homogeneous isomorphic subtree. Let and denote respectively the principles of Ramsey's theorem for pairs and weak K\"onig's lemma. It is proved that is -conservative over the base system . Thus over , and Ramsey's theorem for pairs prove the same -sentences.
Keywords
Cite
@article{arxiv.2110.06026,
title = {Conservation Strength of The Infinite Pigeonhole Principle for Trees},
author = {Chitat Chong and Wei Wang and Yue Yang},
journal= {arXiv preprint arXiv:2110.06026},
year = {2021}
}
Comments
20 pages