中文

长度为3的3-路的多部拉姆齐数

组合数学 2017-06-28 v1

摘要

我们研究长度为3的3-路在 nn 种颜色下的拉姆齐数,并证明对于某个显式常数 λ0=1.97466\lambda_0=1.97466\dots,有 R(P33;n)λ0n+7nR(P^3_3;n)\le \lambda_0 n+7\sqrt{n}

关键词

引用

@article{arxiv.1706.08937,
  title  = {The multipartite Ramsey number for the 3-path of length three},
  author = {Tomasz Luczak and Joanna Polcyn},
  journal= {arXiv preprint arXiv:1706.08937},
  year   = {2017}
}