关于所有圈与一条路的尺寸拉姆齐数
组合数学
2020-05-19 v1
摘要
若对任一生成森林 , 均包含 个顶点的路 ,则称 。尺寸拉姆齐数 是使得存在具有 条边且满足 的图 的最小整数 。Dudek、Khoeini 与 Pra{\l}at 证明了对充分大的 ,有 。在本注记中,我们将上下界均改进为 。我们用于上界的构造与 Dudek、Khoeini 与 Pra{\l}at 所考虑的完全不同。我们还给出了上界 的计算机辅助证明。
引用
@article{arxiv.2005.08075,
title = {On the size Ramsey number of all cycles versus a path},
author = {Deepak Bal and Ely Schudrich},
journal= {arXiv preprint arXiv:2005.08075},
year = {2020}
}
备注
13 pages, 3 figures