Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Not sure how to proceed. I'm trying to prove that the following inequality is true. I know that $t_2 = 6$ and $t_3=17$ from the problem statement. The base case is obvious.

$t_{r+1} \leq (r+1) (t_r - 1) + 2$

($t_r$ is supposed to be the Ramsey number $R(3,3,3,\ldots,3)$ with $r$ $3$s).

share|improve this question
    
sorry, does that clarify? –  skd Feb 25 '13 at 17:31
3  
The answer to this question gives a big hint for case $r=3$; this hint generalizes easily to arbitrary $r$. –  Brian M. Scott Feb 25 '13 at 17:40

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.