The Ramsey Number for a Forest versus Disjoint Union of Complete Graphs
Combinatorics
2022-01-14 v1
Abstract
Given two graphs and , the Ramsey number is the minimum integer such that any coloring of the edges of in red or blue yields a red or a blue . Let be the number of vertices of and be the chromatic number of . Let denote the chromatic surplus of , the cardinality of a minimum color class taken over all proper colorings of with colors. Burr showed that for a connected graph and a graph with , . A connected graph is called -good if . In this paper, we mainly confirm the Ramsey number for any tree versus . Our result yields that is -good.
Cite
@article{arxiv.2201.04884,
title = {The Ramsey Number for a Forest versus Disjoint Union of Complete Graphs},
author = {Sinan Hu and Yuejian Peng},
journal= {arXiv preprint arXiv:2201.04884},
year = {2022}
}