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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question
sorry, does that clarify? – skd Feb 25 '13 at 17:31
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


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

Browse other questions tagged or ask your own question.