奇圈多色拉姆齐数的新上界

Qizhong Lin; Weiji Chen

奇圈多色拉姆齐数的新上界

组合数学 2018-10-25 v2

作者: Qizhong Lin , Weiji Chen

摘要

设 $r_k(C_{2m+1})$ 为长度 $2m+1$ 的奇圈 $C_{2m+1}$ 的 $k$ 色拉姆齐数。研究表明，对每个固定的 $m\ge2$ ，当 $k$ 足够大时， $r_k(C_{2m+1})<c^{k}\sqrt{k!}$ ，其中 $c=c(m)>0$ 为常数。这改进了 Bondy 和 Erd\H{o}s 的早期结果（Ramsey numbers for cycles in graphs, J. Combin. Theory Ser. B 14 (1973) 46-54）。

关键词

多色拉姆齐数奇圈上界组合学图论

引用

@article{arxiv.1506.04348,
  title  = {New upper bound for multicolor Ramsey number of odd cycles},
  author = {Qizhong Lin and Weiji Chen},
  journal= {arXiv preprint arXiv:1506.04348},
  year   = {2018}
}

备注

6 pages

奇圈多色拉姆齐数的新上界

摘要

关键词

引用

备注

相关论文