Back to Search
Start Over
Some properties of Ramsey numbers
- 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