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.
KeywordsProof System Ramsey Number Large Clique Ramsey Theory Small Clique
Unable to display preview. Download preview PDF.