Ramsey numbers of connected 4-clique matchings
Combinatorics
2025-03-13 v2 Discrete Mathematics
Abstract
In this paper, we determine the exact value of the -edge-coloring Ramsey number of a connected -clique matching , which is a set of connected graphs containing an is for any positive integer . This is an extension of the result by Roberts (2017), which is proved only for . We also show that the result still holds when provided that .
Cite
@article{arxiv.2306.08412,
title = {Ramsey numbers of connected 4-clique matchings},
author = {Krit Kanopthamakun and Panupong Vichitkunakorn},
journal= {arXiv preprint arXiv:2306.08412},
year = {2025}
}