Graph Theory Proof that R(3,4)=9

3.9k Views Asked by At

The attatched is supposed to prove that $R(3,4)=9$ . One line say says there is no red $K_3$ in the two-colouring of $K_8$ What is it talking about?- I can see plenty of red triangles! (with corners which are the vertices of the graph of course). Unless I'm misunderstanding something...

enter image description here

1

There are 1 best solutions below

0
On BEST ANSWER

Just switch Red and blue in the image, and this is a valid example. So just a mistake made by whoever made the image probably.