Cart
Free US shipping over $10
Proud to be B-Corp

Rudiments of Ramsey Theory Ron Graham

Rudiments of Ramsey Theory By Ron Graham

Rudiments of Ramsey Theory by Ron Graham


Rudiments of Ramsey Theory Summary

Rudiments of Ramsey Theory by Ron Graham

In every sufficiently large structure which has been partitioned there will always be some well-behaved structure in one of the parts. This takes many forms. For example, colorings of the integers by finitely many colors must have long monochromatic arithmetic progressions (van der Waerden's theorem); and colorings of the edges of large graphs must have monochromatic subgraphs of a specified type (Ramsey's theorem). This book explores many of the basic results and variations of this theory.

Since the first edition of this book there have been many advances in this field. In the second edition the authors update the exposition to reflect the current state of the art. They also include many pointers to modern results.

About Ron Graham

Ron Graham, University of California, San Diego, La Jolla, CA, USA.

Steve Butler, Iowa State University, Ames, IA, USA.

Table of Contents

  • Introduction
  • Three views of Ramsey theory
  • Ramsey's theorem van der Waerden's theorem
  • The Hales-Jewett theorem
  • Szemeredi's theorem
  • Graph Ramsey theory
  • Euclidean Ramsey theory
  • A general Ramsey product theorem
  • The theorems of Schur, Folkman, and Hindman
  • Rado's theorem
  • Current trends
  • Bibliography

Additional information

GOR014017543
9780821841563
0821841564
Rudiments of Ramsey Theory by Ron Graham
Used - Very Good
Paperback
American Mathematical Society
20150901
82
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Rudiments of Ramsey Theory