On the Ramsey Number $R(4,6)$
Keyword(s):
The lower bound for the classical Ramsey number $R(4,6)$ is improved from 35 to 36. The author has found 37 new edge colorings of $K_{35}$ that have no complete graphs of order 4 in the first color, and no complete graphs of order 6 in the second color. The most symmetric of the colorings has an automorphism group of order 4, with one fixed point, and is presented in detail. The colorings were found using a heuristic search procedure.
Keyword(s):
1977 ◽
Vol 17
(3)
◽
pp. 375-389
◽
Keyword(s):
2014 ◽
Vol 24
(4)
◽
pp. 658-679
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 34
(03)
◽
pp. 2327-2334
1973 ◽
Vol 9
(3)
◽
pp. 363-366
◽
Keyword(s):
2018 ◽
Vol 17
(09)
◽
pp. 1850162
◽