On Some Small Classical Ramsey Numbers

[摘要] This note is a report on a computer investigation of some small classical Ramsey numbers. We establish new lower bounds for the classical Ramsey numbers $R(3,11)$ and $R(4,8)$. In the first case, the bound is improved from $46$ (a record that had stood fo

[学科分类] 离散数学和组合数学

[关键词] Ramsey number;Edge coloring;Simulated annealing