An upper bound of 62 on the classical Ramsey number R(3,3,3,3)

被引:0
|
作者
Fettes, SE [1 ]
Kramer, RL
Radziszowski, SP
机构
[1] SUNY Coll Oswego, Dept Math, Oswego, NY 13126 USA
[2] Iowa State Univ, Dept Math, Ames, IA USA
[3] Rochester Inst Technol, Dept Comp Sci, Rochester, NY 14623 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the classical Ramsey number R(3,3,3,3) is no greater than 62. That is, any edge coloring with four colors of a complete graph on 62 vertices must contain a monochromatic triangle. Basic notions and a historical overview axe given along with the theoretical framework underlying the main result. The algorithms for the computational verification of the result axe presented along with a brief discussion of the software tools that were utilized.
引用
收藏
页码:41 / 63
页数:23
相关论文
共 50 条