×

The value of the Ramsey number \(R(C_n,K_4)\) is \(3(n-1)+1\) \((n\geq 4)\). (English) Zbl 0931.05057

A short proof is given to show that \(R(C_n, K_4) = 3(n - 1) + 1\) for \(n \geq 4\). This extends a result of R. A. Bondy and P. Erdős [J. Comb. Theory, Ser. B 14, 46-54 (1973; Zbl 0248.05127)] by increasing the interval on \(n\) for which the equality for the above Ramsey number is valid.

MSC:

05C55 Generalized Ramsey theory

Citations:

Zbl 0248.05127
PDFBibTeX XMLCite