长度为四的路径的多色拉姆齐数

Henry Liu; Bojan Mohar; Yongtang Shi

长度为四的路径的多色拉姆齐数

组合数学 2021-08-17 v1

作者: Henry Liu , Bojan Mohar , Yongtang Shi

摘要

令 $P_t$ 表示有 $t$ 个顶点的路径。 $P_t$ 的 $r$ 色拉姆齐数记为 $R_r(P_t)$ ，是最小整数 $n$ ，使得只要对 $n$ 个顶点的完全图进行 $r$ 边染色，就存在 $P_t$ 的单色拷贝。在本注记中，我们确定了 $R_r(P_5)$ ，其值约为 $3r$ 。

关键词

拉姆齐数路径多色边染色完全图单色拷贝

引用

@article{arxiv.2108.06477,
  title  = {Multicoloured Ramsey numbers of the path of length four},
  author = {Henry Liu and Bojan Mohar and Yongtang Shi},
  journal= {arXiv preprint arXiv:2108.06477},
  year   = {2021}
}

备注

7 pages

相关论文

查看更多相关论文 →