Ramsey’s Theorem and NP



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 


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