四边形与书的 Ramsey 数
组合数学
2021-08-26 v1
摘要
书 是由 个共享一条公共边的三角形组成的图。本文研究四边形与书的 Ramsey 数。先前的研究给出了 时 的精确值。我们的目标是证明对于无穷多个 , 的精确值。为此,我们首先证明对于 且 ,。这改进了 Faudree、Rousseau 和 Sheehan(1978)的结果,即 \begin{align*} r(C_4,B_n)\le g(g(n)), \;\;\text{其中}\;\;g(n)=n+\lfloor\sqrt{n-1}\rfloor+2. \end{align*} 结合新的上界与无 图的构造,我们能够确定无穷多个 对应的 精确值。作为一个特例,我们证明了对于所有素数幂 ,。
引用
@article{arxiv.2108.11201,
title = {Ramsey numbers of quadrilateral versus books},
author = {Tianyu Li and Qizhong Lin and Xing Peng},
journal= {arXiv preprint arXiv:2108.11201},
year = {2021}
}
备注
12 pages