当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On the size Ramsey number of all cycles versus a path
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-11 , DOI: 10.1016/j.disc.2021.112322 Deepak Bal , Ely Schudrich
中文翻译:
关于所有循环的大小Ramsey数与路径
更新日期:2021-02-12
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-11 , DOI: 10.1016/j.disc.2021.112322 Deepak Bal , Ely Schudrich
We say if contains an -vertex path for any spanning forest . The size Ramsey number is the smallest integer such that there exists a graph with edges for which . Dudek, Khoeini and Prałat proved that for sufficiently large , . In this note, we improve both the lower and upper bounds to Our construction for the upper bound is completely different than the one considered by Dudek, Khoeini and Prałat. We also have a computer assisted proof of the upper bound .
中文翻译:
关于所有循环的大小Ramsey数与路径
我们说 如果 包含一个 -顶点路径 对于任何跨越森林 。大小拉姆齐数 是最小的整数 这样就存在一个图 和 的边缘 。Dudek,Khoeini和Prałat证明了足够大, 。在本说明中,我们将上限和下限都提高了我们的上限结构与Dudek,Khoeini和Prałat所考虑的完全不同。我们还有上限的计算机辅助证明。