Contents

List of Tables xi

Preface to the Second Edition xiii

Acknowledgements xv

Preface to the First Edition xvii

Chapter 1. Preliminaries 1

§1.1. The Pigeonhole Principle 3

§1.2. Ramsey’s Theorem 6

§1.3. Some Notation 9

§1.4. Three Classical Theorems 11

§1.5. A Little More Notation 14

§1.6. Exercises 17

§1.7. Research Problems 20

§1.8. References 21

Chapter 2. Van der Waerden’s Theorem 23

§2.1. The Compactness Principle 27

§2.2. Alternate Forms of van der Waerden’s Theorem 29

§2.3. Computing van der Waerden Numbers 31

vii