On Proving that a Graph has no Large Clique: A Connection with Ramsey Theory.

Richard J. Lipton On Proving that a Graph has no Large Clique: A Connection with Ramsey Theory. 39-42 1996 58 Inf. Process. Lett. 1 db/journals/ipl/ipl58.html#Lipton96 http://dx.doi.org/10.1016/0020-0190(95)00209-X