扇图拉姆齐数的改进界
组合数学
2021-05-12 v2
摘要
对于给定的图 ,拉姆齐数 是最小的 ,使得完全图 的任意 2-边染色都产生 的单色副本。给定正整数 ,\emph{扇图} 是由 个共享一个公共顶点的三角形构成的图。我们证明对任意 有 。这改进了 Lin 和 Li 之前的 best 上界 以及 Zhang、Broersma 和 Chen 的 best 下界 。
引用
@article{arxiv.2007.00152,
title = {Improved bounds on the Ramsey number of fans},
author = {Guantao Chen and Xiaowei Yu and Yi Zhao},
journal= {arXiv preprint arXiv:2007.00152},
year = {2021}
}