Scifaro

中文

关于长度为三的松散 $k$-路径的多色 Ramsey 数

组合数学 2017-03-29 v1

作者: Tomasz Łuczak , Joanna Polcyn , Andrzej Ruciński

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明存在一个绝对常数 $A$ ，使得对于每个 $k\ge2$ 以及对 $Ar$ 个顶点上的完全 $k$ -一致超图的边进行任意 $r$ 种颜色的着色，其中某个颜色类必然包含一条长度为三的松散路径。

关键词

多色 Ramsey 数松散路径 k-一致超图完全超图边着色

引用

@article{arxiv.1703.09687,
  title  = {On multicolor Ramsey numbers for loose $k$-paths of length three},
  author = {Tomasz Łuczak and Joanna Polcyn and Andrzej Ruciński},
  journal= {arXiv preprint arXiv:1703.09687},
  year   = {2017}
}