Lower bounds of Ramsey numbers based on cubic residues

	Lower bounds of Ramsey numbers based on cubic residues
	Su, WL ; Li, Q ; Luo, HP ; Li, GQ
	2002-05-06
发表期刊	DISCRETE MATHEMATICS
ISSN	0012-365X
卷号	250 期号:1-3 页码:197-209
摘要	A method to improve the lower bounds for Ramsey numbers R(k, l) is provided: one may construct cyclic graphs by using cubic residues modulo the primes in the form p = 6m + 1 to produce desired examples. In particular. we obtain 16 new lower bounds, which are R(6, 12) greater than or equal to 230, R(5, 15) greater than or equal to 242, R(6, 14) greater than or equal to 284, R(6 15) greater than or equal to 374. R(6.16) greater than or equal to 434, R(6 17) greater than or equal to 548. R(6,18) greater than or equal to 614 R(6 19) greater than or equal to 710. R(6.20) greater than or equal to 878 R(6,21) greater than or equal to 884, R(7 19) greater than or equal to 908. R(6,22) greater than or equal to 1070. R(8,20) greater than or equal to 1094 R(7 21) greater than or equal to 1214, R(9,20) greater than or equal to 1304. R(8,21) greater than or equal to 1328. (C) 2002 Elsevier Science B.V, All rights reserved.
关键词	Ramsey number lower bound cyclic graphs
收录类别	SCI
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000175871600014
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：12[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13454
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Luo, HP
作者单位	1.Guangxi Acad Sci, Nanning 530031, Peoples R China 2.Chinese Acad Sci, Comp Technol Inst, CAD Lab, Beijing 100080, Peoples R China 3.Guangxi Univ, Wuzhou Sch, Wuzhou 543002, Peoples R China 4.Jiao Tong Univ, Shanghai 200030, Peoples R China
推荐引用方式 GB/T 7714	Su, WL,Li, Q,Luo, HP,et al. Lower bounds of Ramsey numbers based on cubic residues[J]. DISCRETE MATHEMATICS,2002,250(1-3):197-209.
APA	Su, WL,Li, Q,Luo, HP,&Li, GQ.(2002).Lower bounds of Ramsey numbers based on cubic residues.DISCRETE MATHEMATICS,250(1-3),197-209.
MLA	Su, WL,et al."Lower bounds of Ramsey numbers based on cubic residues".DISCRETE MATHEMATICS 250.1-3(2002):197-209.