3个二色Van der Waerden数W(_k1,k_2)的下界

Lower Bounds for Three 2-color Van der Waerden Numbers W(k_1,k_2)

下载PDF

导出

摘要用并行算法获得3个二色VanderWaerden数W(k1,k2)的下界:W(3,10)≥81,W(3,11)≥94,W(4,5)≥55。 Three lower bounds of 2-color Van der Waerden numbers W(k_1,k_2) are obtained use parallel algorithm:W(3,(10)≥81),W(3,11)≥94,W(4,5)≥55.

作者吴康苏文龙罗海鹏何建东

机构地区华南师范大学数学系广西大学梧州分校广西科学院

出处《计算机应用研究》 CSCD 北大核心 2004年第9期85-86,共2页 Application Research of Computers

基金国家自然科学基金项目(10161003) 广西自然科学基金 (桂科自 0 4470 1 0 )

关键词 VAN der WAERDEN数下界并行算法 Van der Waerden Number Lower Bounds Parallel Algorithm

分类号 O157.5 [理学—基础数学] TP312 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献5

1R L Graham,B L Rothschild,J H Spencer.Ramsey Theory[M].John Wiley & Sone,1990.
2B L.Van der Waerder.Beweis Einer Banudets Chen Vermutung,Nieuwarch[J].Wisk,1927(15):212-216.
3W T Gowers.Fourier Analysis and Szemeredis Theory[J].Documenta Math.Extra Volume ICM,1998,(1):17-629
4S P Radziszowski.Small Ramsey Numbers[J].The Electronic Journal of Comb Inatorics,2002,DS1 #9:1-42.
5黄益如,杨建生.Van der Waerden数W(3,n)的新上界公式[J].数学年刊（A辑）,2000,1(5):631-634. 被引量：2

二级参考文献2

1李乔，组合数学基础，1993年
2李乔，拉姆塞理论，1991年

共引文献1

1苏文龙,罗海鹏.2个二色Van der Waerden数W(3,q)的下界[J].广西大学梧州分校学报,2004,14(2):7-8.

1苏文龙,罗海鹏.2个二色Van der Waerden数W(3,q)的下界[J].广西大学梧州分校学报,2004,14(2):7-8.
2罗海鹏,苏文龙,吴康,黎贞崇.6个二色Vander Waerden数W(3,q)的下界[J].广西科学,2004,11(4):284-285.
3苏文龙,罗海鹏,黎贞崇,何建东.5个Van der Waerden数W(3,q)的准确值[J].广西科学院学报,2006,22(3):141-147.

计算机应用研究

2004年第9期

浏览历史

内容加载中请稍等...

3个二色Van der Waerden数W(_k1,k_2)的下界

参考文献5

二级参考文献2

共引文献1

相关作者

相关机构

相关主题

浏览历史