On the set-coloring Ramsey numbers of graphs
Combinatorics
2025-05-28 v1
Abstract
The \textit{set-coloring Ramsey number} is the least such that every coloring contains a monochromatic copy of , that is, a color such that for every . If , then we write for short. In 2022, Le asked to find lower and upper bounds for with various kinds of graphs such as stars, paths, cycles, etc. In this paper, we obtain exact values or bounds for the set-coloring Ramsey numbers of stars, paths, matchings, etc. By Lov\'{a}sz Local Lemma, we give a lower bound for the set-coloring Ramsey number for general graphs.
Cite
@article{arxiv.2505.20652,
title = {On the set-coloring Ramsey numbers of graphs},
author = {Mengya He and Yaping Mao},
journal= {arXiv preprint arXiv:2505.20652},
year = {2025}
}