关于闭 Ramsey 数 $R^{cl}(\omega+n,3)$
逻辑
2022-04-20 v1 组合数学
摘要
本文致力于可数序数对的拓扑分拆关系研究,并证明对所有整数 ,\begin{align*} R^{cl}(\omega+n,3) &\geq \omega^2 \cdot n + \omega \cdot (R(n,3)-n)+n\\ R^{cl}(\omega+n,3) &\leq \omega^2 \cdot n + \omega \cdot (R(2n-3,3)+1)+1 \end{align*} 其中 与 分别表示闭 Ramsey 数与经典 Ramsey 数。我们还建立了如下渐近更弱的上界 从而避免使用 Ramsey 数。这些结果改进了先前已知的上界与下界。
引用
@article{arxiv.2005.09519,
title = {On the closed Ramsey numbers $R^{cl}(\omega+n,3)$},
author = {Burak Kaya and Irmak Saglam},
journal= {arXiv preprint arXiv:2005.09519},
year = {2022}
}