English

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 22-edge-coloring Ramsey number of a connected 44-clique matching c(nK4)c(nK_4), which is a set of connected graphs containing an nK4nK_4 is 13n313n-3 for any positive integer n3n \geq 3. This is an extension of the result by Roberts (2017), which is proved only for n18n\geq 18. We also show that the result still holds when n=2n=2 provided that R2(2K4)23R_2(2K_4) \leq 23.

Keywords

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}
}