Ramsey number $R(4,5)$
The smallest number $n$ such that any two-coloring of the edges of the complete graph $K_n$ must contain either a monochromatic $K_{4}$ in the first color or a monochromatic $K_{5}$ in the second color.
Value: $25$
Updates
-
1965
Lower bound: $25$
J.G. Kalbfleisch, Construction of Special Edge-Chromatic Graphs, Canadian Mathematical Bulletin, 8 (1965) 575-584.
[via Small Ramsey Numbers, Stanisław Radziszowski, 2024-09-06] -
1995
Upper bound: $25$
B.D. McKay and S.P. Radziszowski, R(4, 5) = 25, Journal of Graph Theory, 19 (1995) 309-322.
[via Small Ramsey Numbers, Stanisław Radziszowski, 2024-09-06]