跳转到主要内容

美国数学学会会刊

《美国数学学会学报》自1900年以来由美国数学学会出版,致力于纯数学和应用数学所有领域的较长研究文章。

ISSN 1088-6850(在线)ISSN 0002-9947(打印)

2020年美国数学学会汇刊MCQ1.48.

什么是MCQ?数学引文商(MCQ)通过观察五年内的引文来衡量期刊的影响力。MathSciNet的订阅者可以点击查看更多详细信息。

 

树上对的Ramsey定理的强度:I.弱König引理
AMS MathViewer支持的HTML文章

通过赤达冲,魏丽,陆柳岳阳 PDF格式
事务处理。阿默尔。数学。Soc公司。374(2021), 5545-5581请求权限

摘要:

让$\mathsf{TT}^2_k$表示组合原理,说明完整二叉树中兼容节点对的每个$k$-着色都有一个同构解,即同构子树,其中所有兼容节点对都具有相同的颜色。让$\mathsf{WKL}_0$是由基本系统$\mathsf组成的二阶算术子系统{RCA}_0$与原理(称为弱König引理)一起声明,完整二叉树的每个无限子树都有一条无限路径。我们在$\mathsf上显示{RCA}_0$,$\mathsf{TT}^2_k$并不表示$\mathf{WKL}_0$. 这解决了二阶算法中两个主要子系统之间相对强度的公开问题。
工具书类
类似文章
其他信息
  • 赤达冲
  • 附属机构:新加坡国立大学数学系,新加坡119076
  • MR作者ID:48725
  • 电子邮件:chongct@nus.edu.sg
  • 魏丽
  • 附属机构:新加坡国立大学数学系,新加坡119076
  • 电子邮件:matliw@nus.edu.sg公司
  • 陆柳
  • 所属单位:中南大学数学系,湖南省长沙市,410083
  • MR作者ID:980145
  • 电子邮件:g.jiayi.liu@gmail.com
  • 岳阳
  • 附属机构:新加坡国立大学数学系,新加坡119076
  • 电子邮件:matyangy@nus.edu.sg
  • 编辑接收日期:2020年2月1日
  • 编辑收到修订版:2020年6月21日和2020年10月26日
  • 电子发布日期:2021年5月20日
  • 附加说明:第一作者的研究部分得到了NUS拨款C-146-000-042-001和WBS:R389-000-040-101的支持。第三位作者的研究部分得到了国家大学R389-000-040-101资助和中国湖南省自然科学基金2018JJ3623资助。第四位作者的研究得到了新加坡教育部拨款MOE-2019-t2-2-121的部分支持。
  • ©版权所有2021美国数学学会
  • 日记账:事务处理。阿默尔。数学。Soc公司。374(2021), 5545-5581
  • MSC(2020):初级03B30、03F35、03D80;次要05D10
  • 内政部:https://doi.org/10.1090/tran/8339
  • MathSciNet评论:4293780