大树与 $tK_{m}$ 的所有 Ramsey 临界图
组合数学
2025-06-24 v1
摘要
设 和 为图,记 表示对 的边进行红蓝着色后必然得到红色的 或蓝色的 。 与 的 Ramsey 数记为 ,为最小整数 ,使得 。 为 与 的 Ramsey 临界图,是一种红蓝边染色的 ,其中 ,且 。本文我们给出大树与 的所有 Ramsey 临界图的判别。作为推论,我们确定大树与 的星型临界 Ramsey 数。
引用
@article{arxiv.2506.18235,
title = {All Ramsey critical graphs for a large tree versus $tK_{m}$},
author = {Zhiyu Cheng and Zhidan Luo and Pingge Chen},
journal= {arXiv preprint arXiv:2506.18235},
year = {2025}
}