Lower bounds for multicolor classical Ramsey numbers |
| |
Authors: | Wenlong Su Haipeng Luo Qiao Li |
| |
Institution: | (1) Guangxi Computing Center, 530022 Nanning, China;(2) Guangxi Academy of Sciences, 530031 Nanning, China;(3) Shanghai Jiaotong University, 200030 Shanghai, China |
| |
Abstract: | A method is put forward to establish the lower bounds for somen-color classical Ramsey numbers
. With this method six new explicit lower boundsR
4(4) ≥458,R
3(5) ≥ 242,R
3(6)≥1070,R
3(7) ≥ 1214,R
3(8) ≥2834 andR
3(9) ≥ 5282 are obtained using a computer.
Project supported by Guangxi Natural Science Foundation |
| |
Keywords: | n-color classical Ramsey number lower bounds circulant graph of prime order |
本文献已被 SpringerLink 等数据库收录! |
|