中文

关于闭 Ramsey 数 $R^{cl}(\omega+n,3)$

逻辑 2022-04-20 v1 组合数学

摘要

本文致力于可数序数对的拓扑分拆关系研究,并证明对所有整数 n3n \geq 3,\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*} 其中 Rcl(,)R^{cl}(\cdot,\cdot)R(,)R(\cdot,\cdot) 分别表示闭 Ramsey 数与经典 Ramsey 数。我们还建立了如下渐近更弱的上界 Rcl(ω+n,3)ω2n+ω(n24)+1 R^{cl}(\omega+n,3) \leq \omega^2 \cdot n + \omega \cdot (n^2-4)+1 从而避免使用 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}
}