Upper bounds for ramsey numbers R(m ,n ,1) and R(m ,n, l, s) with parameter

Yi-Ru Huang1, Hong Yue1, Ke-Min Zhang2
1Department of Mathematics, College of Sciences, Shanghai University, Shanghai, China
2Department of Mathematics, Nanjing University, Nanjing, China

Tóm tắt

In the paper some new upper bounds with parameters were obtained for the classical Ramsey numbers R(m, n, l) and R (m, n ,l, s). By using the upper bounds, it was proved that 72(4,4,4)≤236.

Tài liệu tham khảo

Huang Yi Ru and Zhang Ke Min. A new upper bound formula for two color classical Ramsey numbers [J]. The Journal of Combinatorial Mathematics and Combinatorial Computing, 1998, 28: 347–350. Huang Yi Ru and Zhang Ke Min. New upper bounds for Ramsey numbers[J]. Europ. J. Combinatorics, 1998, 19: 391–394. Radziszowski S P. Small Ramsey numbers[J]. The Electronic J. Combinatorics, 2001, DS1.8.