Volume: 123; 2015; 82 pp; Softcover
MSC: Primary 05;
Print ISBN: 978-0-8218-4156-3
Product Code: CBMS/123
List Price: $31.00
AMS Member Price: $24.80
MAA Member Price: $27.90
Electronic ISBN: 978-1-4704-2667-5
Product Code: CBMS/123.E
List Price: $29.00
AMS Member Price: $23.20
MAA Member Price: $26.10
Rudiments of Ramsey Theory: Second Edition
Share this pageRon Graham; Steve Butler
A co-publication of the AMS and CBMS
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.
A co-publication of the AMS and CBMS.
Readership
Graduate students and researchers interested in combinatorics, in particular, Ramsey theory.
Table of Contents
Table of Contents
Rudiments of Ramsey Theory: Second Edition
- Cover Cover11
- Title page iii4
- Contents v6
- Preface to the second edition vii8
- Preface to the first edition ix10
- Introduction 112
- Chapter 1. Three views of Ramsey theory 314
- Chapter 2. Ramsey’s theorem 718
- Chapter 3. van der Waerden’s theorem 1324
- Chapter 4. The Hales-Jewett theorem 2132
- Chapter 5. Szemerédi’s theorem 2738
- Chapter 6. Graph Ramsey theory 3344
- Chapter 7. Euclidean Ramsey theory 4758
- Chapter 8. A general Ramsey product theorem 5768
- Chapter 9. The theorems of Schur, Folkman, and Hindman 5970
- Chapter 10. Rado’s theorem 6576
- Chapter 11. Current trends 7182
- Bibliography 7788
- Other titles in this series 8394
- Back Cover Back Cover195