关于 $\alpha$-大型集合的 Ramsey 定理强度
逻辑
2026-03-26 v2 组合数学
摘要
我们校准化简 Ramsey 定理扩展到自然数集中某些有限维子集上有限色彩的逆数学强度。具体而言,我们分析原则 断言:对恰好 -大型子集的每个 色彩都存在一个无限齐次集,其中-大型通过 Ketonen 和 Solovay 风格的基本序列系统来定义。对于每个不可数序数 和每个 ,我们在 下证明, 定理的层级恰好对应于在 transfinite Turing 跳跃下闭合所 axiomatized 系统的层级,给出 与 之间的细粒度分类。我们的结果扩展了之前关于 情况的工作,并在 以下的不可数不可分解序数与自然 Ramsey 类似定理之间提供了统一的对应关系。
引用
@article{arxiv.2603.22579,
title = {The strength of Ramsey's theorem for $\alpha$-large sets},
author = {Lorenzo Carlucci and Andrea Volpi and Konrad Zdanowski},
journal= {arXiv preprint arXiv:2603.22579},
year = {2026}
}