|
|
|||
|
||||
OverviewIn 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. Full Product DetailsAuthor: Ron Graham , Steve ButlerPublisher: American Mathematical Society Imprint: American Mathematical Society Edition: 2nd Revised edition Weight: 0.188kg ISBN: 9780821841563ISBN 10: 0821841564 Pages: 82 Publication Date: 30 November 2015 Audience: Professional and scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: In Print This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of ContentsIntroduction 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 BibliographyReviewsAuthor InformationRon Graham, University of California, San Diego, La Jolla, CA, USA. Steve Butler, Iowa State University, Ames, IA, USA. Tab Content 6Author Website:Countries AvailableAll regions |