Ramsey数和无三角的Cayley图
来源：同济大学学报·自然科学版杂志2015年第11期北京时间：
作者：厉明波
单位：同济大学
摘要：记Zn={0,1,…,n}为模n的整数加群, Z*n=Zn＼{0}. 对一个Z*n逆元封闭的子集A, 定义Cayley图Gn(A)为：其点集为Zn, 而{x,y}是一条边当且仅当|x－y|∈A.计算了这些Cayley图的独立数至n≤258, 改进了Ramsey数r(3,q)的的下界,27≤q≤38.
关键词：无三角的Cayley图, 极大无和集, Ramsey数
基金资助：国家自然科学基金重点项目 “网络设计中的离散数学方法” (项目编号11331003)资助
