Rudiments of Ramsey Theory

·
· CBMS Regional Conference Series in Mathematics Book 123 · American Mathematical Soc.
Ebook
82
Pages
Ratings and reviews aren’t verified  Learn More

About this ebook

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.

 

About the author

Ron Graham, University of California, San Diego, La Jolla, CA, and Steve Butler, Iowa State University, Ames, IA

 

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.