I am looking for any (finite) upper bound of the ramsey number $r(a_1,\ldots, a_m)$. I can prove the well known fact for any positive integers $a,b$ there is a $c$ for which $c\ge r(a,b)$ by taking $c=r(a-1,b)+r(a,b-1)$. Is this argument and its proof restricted to 2-tuples or would $r(a_1-1,a_2,\ldots ,a_m)+\ldots +r(a_1,\ldots,a_m-1)$ be an upper bound for $r(a_1,\ldots, a_m)$? My work shown (using induction) is the same steps required in the proof for the case $m=2$ but I am wondering if I have overlooked something.
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.
Here's how it works:
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top