当前位置: X-MOL 学术Isr. J. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Conservation strength of the infinite pigeonhole principle for trees
Israel Journal of Mathematics ( IF 1 ) Pub Date : 2023-11-13 , DOI: 10.1007/s11856-023-2567-8
Chi Tat Chong , Wei Wang , Yue Yang

Let TT1 be the combinatorial principle stating that every finite coloring of the infinite full binary tree has a homogeneous isomorphic subtree. Let RT 22 and WKL0 denote respectively the principles of Ramsey’s theorem for pairs and the weak König lemma. It is proved that TT1 + RT 22 + WKL0 is Π 03 -conservative over the base system RCA0. Thus over RCA0, TT1 and Ramsey’s theorem for pairs prove the same Π 03 -sentences.



中文翻译:

树木无限鸽巢原理的守恒强度

令 TT 1为组合原理,说明无限满二叉树的每个有限着色都有一个齐次同构子树。令RT 2 2和WKL 0分别表示拉姆齐对定理和弱König 引理的原理。证明了TT 1 + RT 2 2 + WKL 0相对于基本系统RCA 0是Π 0 3 -保守的。因此,通过 RCA 0、TT 1和拉姆齐成对定理证明了相同的 Π 0 3 -句子。

更新日期:2023-11-15
down
wechat
bug