Rudiments of Ramsey Theory

by Steve Butler and Ronald L 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...

• Format: Hardcover
• Language: English
• ISBN: 0821841564
• ISBN13: 9780821841563
• Release Date: October 2015
• Publisher: American Mathematical Society
• Length: 82 Pages
• Weight: 0.40 lbs.