On the Ramsey Number $R(4,6)$

Electronic Journal Of Combinatorics

Geoffrey Exoo¹ 

关键词: Ramsey number;    edge coloring;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

The lower bound for the classical Ramsey number $R(4,6)$ is improved from 35 to 36. The author has found 37 new edge colorings of $K_{35}$ that have no complete graphs of order 4 in the first color, and no complete graphs of order 6 in the second color. T

【 授权许可】

Others