大偶圈与扇的拉姆齐数
组合数学
2022-10-26 v1
摘要
对于图 和 ，拉姆齐数 是最小的正整数 ，使得对 的任意红/蓝边染色均包含红色 或蓝色 。设 为长度为 的圈， 为由 个共用一个顶点的三角形组成的扇。本文中，我们证明了对所有充分大的 ，
引用
@article{arxiv.2210.13998,
title = {Ramsey numbers of large even cycles and fans},
author = {Chunlin You and Qizhong Lin},
journal= {arXiv preprint arXiv:2210.13998},
year = {2022}
}