I had the following question from Graph Ramsey theory. Show that if $m \geq 2$, then $$ R((m+1)K _{3},K _{3})\geq R(mK _{3},K _{3}) + 3. $$
Thanks.
I had the following question from Graph Ramsey theory. Show that if $m \geq 2$, then $$ R((m+1)K _{3},K _{3})\geq R(mK _{3},K _{3}) + 3. $$
Thanks.
Copyright © 2021 JogjaFile Inc.
In
it is shown that if $m\ge 2$ and $m\ge n\ge 1$, then $r(mK_3,nK_3)=3m+2n$. This gives your result immediately by taking $n=1$.