Ramsey number $R(4,6)$
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_{6}$ in the second color.
Lower bound:
$36$
Upper bound:
$40$
Updates
-
1997
Upper bound: $41$
B.D. McKay and S.P. Radziszowski, Subgraph Counting Identities and Ramsey Numbers, Journal of Combinatorial Theory, Series B, 69 (1997) 193-209.
[via Small Ramsey Numbers, Stanisław Radziszowski, 2024-09-06] -
2012
Lower bound: $36$
G. Exoo, On the Ramsey Number R(4, 6), Electronic Journal of Combinatorics, http://www.combinatorics.org, #P66, 19(1) (2012), 5 pages.
[via Small Ramsey Numbers, Stanisław Radziszowski, 2024-09-06] -
2020
Upper bound: $40$
V. Angeltveit and B.D. McKay, personal communication (2019-2024).
[via Small Ramsey Numbers, Stanisław Radziszowski, 2024-09-06]