All Ramsey critical graphs for a large tree versus $tK_{m}$
Combinatorics
2025-06-24 v1
Abstract
Let and be graphs, and let denote that any red-blue coloring of yields a red copy of or a blue copy of . The Ramsey number for versus , , is the minimum integer such that . The Ramsey critical graph for versus is a red-blue edge-colored such that , where . In this paper, we characterize all Ramsey critical graphs for a large tree versus . As a corollary, we determine the star-critical Ramsey number for a large tree versus .
Keywords
Cite
@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}
}