路与偶圈的多色拉姆齐数

Ewan Davies; Matthew Jenssen; Barnaby Roberts

doi:10.1016/j.ejc.2017.03.002

路与偶圈的多色拉姆齐数

组合数学 2017-03-07 v3

作者: Ewan Davies , Matthew Jenssen , Barnaby Roberts

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了路与偶圈的多色拉姆齐数的新上界。众所周知， $(k-1)n+o(n)\leq R_k(P_n)\leq R_k(C_n)\leq kn+o(n)$ 。该上界近来由 Sárközy 改进，他证明了 $R_k(C_n)\leq\left(k-\frac{k}{16k^3+1}\right)n+o(n)$ 。在此我们给出 $R_k(C_n) \leq (k-\frac14)n +o(n)$ ，从而首次将线性项系数改进了一个绝对常数。

关键词

拉姆齐数多色拉姆齐路偶圈上界线性项系数图论

引用

@article{arxiv.1606.00762,
  title  = {Multicolour Ramsey numbers of paths and even cycles},
  author = {Ewan Davies and Matthew Jenssen and Barnaby Roberts},
  journal= {arXiv preprint arXiv:1606.00762},
  year   = {2017}
}

备注

12 pages, minor changes to exposition

路与偶圈的多色拉姆齐数

摘要

关键词

引用

备注

相关论文