Back to Search Start Over

Some properties of Ramsey numbers

Authors :
Enmin Song
Jinwen Li
Linzhong Liu
Zhongfu Zhang
Source :
Applied Mathematics Letters. 16:1187-1193
Publication Year :
2003
Publisher :
Elsevier BV, 2003.

Abstract

In this paper, some properties of Ramsey numbers are studied, and the following results are presented. 1. (1) For any positive integers k1, k2, …, km l1, l2, …, lm (m > 1), we have r ∏i=1m ki + 1, ∏i=1m li + 1 ≥ ∏i=1m [ r (ki + 1,li + 1) − 1] + 1 . 2. (2) For any positive integers k1, k2, …, km, l1, l2, …, ln , we have r ∑i=1m ki + 1, ∑j=1n lj + 1 ≥ ∑i=1m∑j=1n r (ki + 1,lj + 1) − mn + 1 . Based on the known results of Ramsey numbers, some results of upper bounds and lower bounds of Ramsey numbers can be directly derived by those properties.

Details

ISSN :
08939659
Volume :
16
Database :
OpenAIRE
Journal :
Applied Mathematics Letters
Accession number :
edsair.doi.dedup.....af9edcdcfb175b03ed1a5385be2680ed
Full Text :
https://doi.org/10.1016/s0893-9659(03)90115-7