计算经典Ramsey数R(3,q)下界的新方法

New Method for Computing Lower Bounds for Classical Ramsey Numbers R(3,q)

发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.

By using a newly found method for computing lower bounds for classical Ramsey numbersR（3,q） automorphism cyclic graph method, we get new lower bounds for six classical Ramseynumbers： R（3,35） ≥ 226,R（3,37） ≥ 241,R（3,38） ≥ 246,R（3,40） ≥ 261,R（3,43） ≥ 281 andR （3,44）≥293.