How I can prove Ramsey number R(2,3,4) > 8?

435 Views Asked by Bumbble Comm At 28 Mar 2026 - 5:38

I need to prove $R(2,3,4) > 8$ with Ramsey theory. How can I do that?

There are 2 best solutions below

Bumbble Comm On 17 Jan 2013 - 12:14

Hint: You can't have any edges of color $1$.

Bumbble Comm On 17 Jan 2013 - 6:28

Can you prove $R(3,4) \gt 8$ ?