Ramsey’s Theorem and NP

  • Richard J. Lipton


Endre Szemerédi is one of the greatest combinatorists in the world. He is famous, of course, for solving the Erdös-Turän arithmetic progression conjecture, proving the powerful regularity lemma, and for a many other terrific results. He has won many prizes, including the Pólya prize, Steele Prize, and the Schock Prize.


Proof System Ramsey Number Large Clique Ramsey Theory Small Clique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations