Rudiments of Ramsey Theory
Author | : Ron Graham |
Publisher | : American Mathematical Soc. |
Total Pages | : 95 |
Release | : 2015-10-01 |
ISBN-10 | : 9780821841563 |
ISBN-13 | : 0821841564 |
Rating | : 4/5 (564 Downloads) |
Download or read book Rudiments of Ramsey Theory written by Ron Graham and published by American Mathematical Soc.. This book was released on 2015-10-01 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.