Trichotomy and $tK_m$-goodness of sparse graphs
Combinatorics
2025-12-10 v2
Abstract
Let be a connected graph with vertices and edges and denote the disjoint union of complete graphs . In this paper, by developing a trichotomy for sparse graphs, we show that for given integers and , there exists a positive constant such that if and is large, then is -good, that is, the Ramsey number is In particular, the above equality holds for any positive integers , , and , provided is large. The case was obtained by Burr, Erd\H{o}s, Faudree, Rousseau, and Schelp (1980), and the case was established by Luo and Peng (2023).
Keywords
Cite
@article{arxiv.2505.04142,
title = {Trichotomy and $tK_m$-goodness of sparse graphs},
author = {Yanbo Zhang and Yaojun Chen},
journal= {arXiv preprint arXiv:2505.04142},
year = {2025}
}