| Заглавие | LOWER BOUNDS FOR SOME RAMSEY NUMBERS |
| Вид публикация | Journal Article |
| Година на публикуване | 2004 |
| Автори | Nenov N |
| Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
| Том | 96 |
| ключови думи | Ramsey numbers |
| Резюме | For the Ramsey number $R(p_1,\ldots,p_r)$, $r\geq2$, we prove that \[ R(p_1,\ldots,p_r) > \bigl( R(p_1,\ldots,p_s)-1\bigr) \bigl( R(p_{s+1},\ldots,p_r)-1\bigr), \] $s\in\{1,\ldots,r-1\}$. This inequality generalizes a result obtained by Robertson (Theorem 1) and improves the lower bounds for some Ramsey numbers. |
| 2000 MSC | 05D10 |
| Прикачен файл | Размер |
|---|---|
 0896.pdf | 32.05 KB |
| Прикачен файл | Размер |
|---|---|
| 96-085-087.pdf | 182.5 KB |