关于Ramsey数下界的一个证明思路 |
| |
引用本文: | 孙玉芹,贺懿婷.关于Ramsey数下界的一个证明思路[J].新乡学院学报(自然科学版),2009,26(4):1-2. |
| |
作者姓名: | 孙玉芹 贺懿婷 |
| |
作者单位: | 上海电力学院,数理系,上海,200090 |
| |
摘 要: | 已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用“无和集”划分,提出改进其下界的一个证明思路。
|
关 键 词: | 图 Ramsey数 Schur数 无和集 |
New Idea of Proving the Lower Bound of Ramsey Number |
| |
Authors: | SUN Yu-qin HE Yi-ting |
| |
Institution: | (Department of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 200090, China) |
| |
Abstract: | It is known that the bounds of 4-corloring Ramsey number about is. This paper posed an idea to improve the lower bound by using "sum-free" set. |
| |
Keywords: | graph Ramsey number schur number sum-free set |
本文献已被 维普 万方数据 等数据库收录! |
|