14

What are some good books on Ramsey theory? I have Van Lint's 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.

Martin Sleziak
  • 50,316
  • 18
  • 169
  • 342
Asinomás
  • 102,465
  • 18
  • 125
  • 258

3 Answers3

14

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 by Yusheng Li and Wenan Zang 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.

Martin Sleziak
  • 50,316
  • 18
  • 169
  • 342
Shahab
  • 9,817
  • 4
  • 38
  • 110
  • 2
    Plus: The beautiful "The mathematical coloring book" by Soifer, http://www.amazon.com/Mathematical-Coloring-Book-Mathematics-Colorful/dp/0387746404, contains a very nice introduction to several of the standard topics, and many historical references. Soifer later edited "Ramsey theory: Yesterday, today, and tomorrow", http://www.amazon.com/Ramsey-Theory-Yesterday-Tomorrow-Mathematics/dp/0817680918/ And I know of several books in preparation. See also http://www.cs.umd.edu/~gasarch/ramsey/ramsey.html and http://math.stackexchange.com/questions/14020/known-bounds-and-values-for-ramsey-numbers – Andrés E. Caicedo Jan 08 '13 at 06: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, http://www.amazon.com/Combinatorial-Theory-Studies-Foundations-Mathematics/dp/0720407222, and the relevant chapter in the Handbook of set theory, http://www.amazon.com/Handbook-Set-Theory-Matthew-Foreman/dp/1402048432 – Andrés E. Caicedo Jan 08 '13 at 21:28
5

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.

Brian M. Scott
  • 588,383
  • 52
  • 703
  • 1,170
3

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.

MJD
  • 62,206
  • 36
  • 276
  • 489