Rudiments of Ramsey Theory
Seiten
2015
|
2nd Revised edition
American Mathematical Society (Verlag)
978-0-8218-4156-3 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-4156-3 (ISBN)
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.
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.
Ron Graham, University of California, San Diego, La Jolla, CA, USA. Steve Butler, Iowa State University, Ames, IA, USA.
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
Erscheint lt. Verlag | 30.11.2015 |
---|---|
Reihe/Serie | CBMS Regional Conference Series in Mathematics |
Verlagsort | Providence |
Sprache | englisch |
Maße | 152 x 229 mm |
Gewicht | 188 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-8218-4156-4 / 0821841564 |
ISBN-13 | 978-0-8218-4156-3 / 9780821841563 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
64,95 €