Home
Lower bounds for some Ramsey numbers
Author: Nedyalko Nenov
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.
Annotation in PDF format:
(PDF document
32Kb)
(PDF document
32Kb)
Keywords: Ramsey numbers
2000 MSC:
05D10
