可数序数的大拉姆齐度
组合数学
2025-11-11 v3
摘要
拉姆齐定理指出,对无限集的任意有限着色,存在无限齐次子集。若我们寻求同时也与原集序等价的齐次子集呢?设为线性有序集且。中的大拉姆齐度,记作,是满足如下条件的最小整数:对的-子集的任意有限着色,存在使得(i)与序等价,且(ii)若着色限制于的-子集则至多使用种颜色。Mašulović & Šobot (2019) 证明了。由此可得。我们给出的直接证明。Mašulović与Šobot (2019) 还证明了对于所有可数序数及所有,有限。我们求出对所有小于的序数及所有的精确值。
引用
@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}
}