中文

可数序数的大拉姆齐度

组合数学 2025-11-11 v3

摘要

拉姆齐定理指出,对无限集的任意有限着色,存在无限齐次子集。若我们寻求同时也与原集序等价的齐次子集呢?设SS为线性有序集且aNa \in NSSaa的大拉姆齐度,记作T(a,S)T(a,S),是满足如下条件的最小整数tt:对SSaa-子集的任意有限着色,存在SSS'\subseteq S使得(i)SS'SS序等价,且(ii)若着色限制于SS'aa-子集则至多使用tt种颜色。Mašulović & Šobot (2019) 证明了T(a,ω+ω)=2aT(a,\omega+\omega)=2^a。由此可得T(a,ζ)=2aT(a,\zeta)=2^a。我们给出T(a,ζ)=2aT(a,\zeta)=2^a的直接证明。Mašulović与Šobot (2019) 还证明了对于所有可数序数α<ωω\alpha < \omega^\omega及所有aNa \in NT(a,α)T(a,\alpha)有限。我们求出对所有小于ωω\omega^\omega的序数及所有aNa\in NT(a,α)T(a,\alpha)精确值。

关键词

引用

@article{arxiv.2305.07192,
  title  = {Big Ramsey Degrees of Countable Ordinals},
  author = {Joanna Boyland and William Gasarch and Nathan Hurtig and Robert Rust},
  journal= {arXiv preprint arXiv:2305.07192},
  year   = {2025}
}