Ramsey goodness of complete multipartite graphs with one large part
Combinatorics
2026-05-27 v1
Abstract
For graph , a connected graph of order is said to be -good if , where is the chromatic number of and is the minimum size of a color class in a -coloring of . Let denote the complete -partite graph with partite sets of size and one partite set of size . We determine all graphs for which is -good for large . The characterization depends on the parameter , the smallest non-divisor of .
Cite
@article{arxiv.2605.26826,
title = {Ramsey goodness of complete multipartite graphs with one large part},
author = {Shaonan Mi and Ye Wang},
journal= {arXiv preprint arXiv:2605.26826},
year = {2026}
}