中文

关于长度为3的3-路径的多色拉姆齐数

组合数学 2016-11-28 v1

摘要

我们证明,如果我们用 nn 种颜色对具有 2n+18n+1+22n+\sqrt{18n+1}+2 个顶点的完全 33-一致超图的超边着色,那么其中一个颜色类包含一条长度为三的松散路径。

关键词

引用

@article{arxiv.1611.08247,
  title  = {On multicolor Ramsey number for 3-paths of length three},
  author = {Tomasz Łuczak and Joanna Polcyn},
  journal= {arXiv preprint arXiv:1611.08247},
  year   = {2016}
}