Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What are some good books on Ramsey theory? I have Van Lints book on Combinatorics: is this enough preparation to start reading about Ramsey theory? I want a book that includes important results and has good proofs.

share|improve this question
add comment

3 Answers

up vote 6 down vote accepted

This is a list of some resource material on Ramsey Theory:

  1. Expository note on Arithmetic Ramsey theory by Terence Tao. This contains the basic theorems and proofs presented in a very nice manner.

  2. Ramsey Theory by R.L. Graham, B.L. Rothschild, and J. Spencer is a book which contains an introduction to nearly all areas in finite Ramsey theory. It contains proofs of all the basic results: Ramsey's theorem, van der Waerden theorem, Hales Jewett theorem, Schur's theorem, Rado's theorem, Graham's theorem etc.

  3. Ramsey theory on the integers by Landman is a book accessible to undergraduates. It is unique in the sense that it uses only elementary mathematics and describes many research problems. Most of the book deals with variants of the van der Waerden's theorem.

  4. Mathematics of Ramsey theory by Nesteril & Rodl is a book which I haven't read but is supposed to contain many advanced techniques.

  5. The ebook Introduction to Graph Ramsey Theory available here.

  6. Elemental methods in Ergodic Ramsey theory by McCutcheon introduces one of the current approaches to Ramsey theory (via Ergodic theory). I have only read the first chapter but it seems an accessible and well written book.

  7. Erdos' book Partition Relations for Cardinals (Infinite Ramsey theory). I haven't read it.

share|improve this answer
2  
Plus: The beautiful "The mathematical coloring book" by Soifer, amazon.com/Mathematical-Coloring-Book-Mathematics-Colorful/dp/…, contains a very nice introduction to several of the standard topics, and many historical references. Soifer later edited "Ramsey theory: Yesterday, today, and tomorrow", amazon.com/Ramsey-Theory-Yesterday-Tomorrow-Mathematics/dp/… And I know of several books in preparation. See also cs.umd.edu/~gasarch/ramsey/ramsey.html and math.stackexchange.com/questions/14020/… –  Andres Caicedo Jan 8 '13 at 6:28
    
The "Partition relations" book also discusses finite Ramsey theory. For additional results on partition calculus (the infinite version of the theory), see also "Combinatorial set theory", by Williams, amazon.com/Combinatorial-Theory-Studies-Foundations-Mathematics/…, and the relevant chapter in the Handbook of set theory, amazon.com/Handbook-Set-Theory-Matthew-Foreman/dp/1402048432 –  Andres Caicedo Jan 8 '13 at 21:28
add comment

I still like the first edition of R.L. Graham, B.L. Rothschild, and J. Spencer, Ramsey Theory, from 1980. There was a second edition in 1990 that I’ve not seen but which I believe added quite a bit of new material. Unfortunately, it’s obscenely expensive.

I have not seen B.M. Landman and A. Robertson, Ramsey Theory on the Integers, but it’s received some very good reviews and sports a much saner price tag.

share|improve this answer
add comment

You might like Ronald L. Graham's Rudiments of Ramsey Theory, which is quite short, and which I think is intended to be an introduction. I haven't looked at it myself in many years, so I can't provide a more detailed review than that.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.