Ramsey Theory

  • George Pólya
  • Robert E. Tarjan
  • Donald R. Woods
Part of the Progress in Computer Science book series (PCS, volume 4)


This was Tar fan’s first lecture, and he started by announcing what he intended to cover during his seven lectures. Specifically, he said he would be discussing miscellaneous problems in existential and constructive combinatorics, with the emphasis on the constructive side. This chapter, on the other hand, deals almost entirely with existential combinatorics, although some of the proofs are constructive.


Convex Hull Solid Triangle Minimum Integer Finite Semigroup Pigeonhole Principle 
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 New York 1983

Authors and Affiliations

  • George Pólya
    • 1
  • Robert E. Tarjan
    • 2
  • Donald R. Woods
    • 3
  1. 1.Department of MathematicsStanford UniversityStanfordUSA
  2. 2.Bell LaboratoriesMurray HillUSA
  3. 3.Xerox CorporationPalo AltoUSA

Personalised recommendations