Back to Search Start Over

Ramsey numbers of connected 4-clique matching

Authors :
Kanopthamakun, Krit
Vichitkunakorn, Panupong
Publication Year :
2023
Publisher :
arXiv, 2023.

Abstract

We determine the exact value of the $2$-color Ramsey number of a connected $4$-clique matching $\mathscr{C}(nK_4)$ which is a set of connected graphs containing $n$ disjoint $K_4$. That is, we show that $R_2(\mathscr{C}(nK_4)) = 13n-3$ for any positive integer $n \geq 3$. The result is an extension of the result by (Roberts, 2017) which gave that result when $n\geq 18$. We also show that the result still holds when $n=2$ provided that $R_2(2K_4) \leq 23$.

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....def76908bc3b94827ec4d6c350a178a6
Full Text :
https://doi.org/10.48550/arxiv.2306.08412