Rudiments of Ramsey theory

Author(s)

Bibliographic Information

Rudiments of Ramsey theory

Ron Graham, Steve Butler

(Regional conference series in mathematics, no. 123)

Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society, c2015

2nd ed

Available at  / 28 libraries

Search this Book/Journal

Note

"The first edition of this book was based on expository lectures from the CBMS regional conferences held at St. Olaf College, June 18-22, 1979"--T.p. verso

Published with support from the National Science Foundation

Includes bibliographical references (p. 77-82)

Description and Table of Contents

Description

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.

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

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top