论文研究-用自同构循环图计算Ramsey数R(3,q)的下界.pdf

【文件属性】：

文件名称：论文研究-用自同构循环图计算Ramsey数R(3,q)的下界.pdf

文件大小：184KB

文件格式：PDF

更新时间：2022-08-11 11:59:04

Ramsey数,下界,自同构循环图

确定经典Ramsey数的下界是组合数学中非常困难的问题，因而人们常用各种方法计算它的界。发现一种新的方法， 即自同构循环图的方法，计算得到三个经典Ramsey数的新下界：R(3,30)≥188，R(3,33)≥217，R(3,34)≥225。