Think about it this way: a graph whose edges have been painted with red and blue and where the ONLY clique you find is in red cannot satisfy both R(3,4) and R(4,3), which we know it must.

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.