An Introduction to Ramsey Theory
Fast Functions, Infinity, and Metamathematics
Seiten
2018
American Mathematical Society (Verlag)
978-1-4704-4290-3 (ISBN)
American Mathematical Society (Verlag)
978-1-4704-4290-3 (ISBN)
Takes the reader on a journey through Ramsey theory, from graph theory and combinatorics to set theory to logic and metamathematics. The book develops two basic principles of Ramsey theory: many combinatorial properties persist under partitions, but to witness this persistence, one has to start with very large objects.
This book takes the reader on a journey through Ramsey theory, from graph theory and combinatorics to set theory to logic and metamathematics. Written in an informal style with few requisites, it develops two basic principles of Ramsey theory: many combinatorial properties persist under partitions, but to witness this persistence, one has to start with very large objects. The interplay between those two principles not only produces beautiful theorems but also touches the very foundations of mathematics. In the course of this book, the reader will learn about both aspects. Among the topics explored are Ramsey's theorem for graphs and hypergraphs, van der Waerden's theorem on arithmetic progressions, infinite ordinals and cardinals, fast growing functions, logic and provability, Godel incompleteness, and the Paris-Harrington theorem.
Quoting from the book, ``There seems to be a murky abyss lurking at the bottom of mathematics. While in many ways we cannot hope to reach solid ground, mathematicians have built impressive ladders that let us explore the depths of this abyss and marvel at the limits and at the power of mathematical reasoning at the same time. Ramsey theory is one of those ladders.'' This book is published in cooperation with Mathematics Advanced Study Semesters.
This book takes the reader on a journey through Ramsey theory, from graph theory and combinatorics to set theory to logic and metamathematics. Written in an informal style with few requisites, it develops two basic principles of Ramsey theory: many combinatorial properties persist under partitions, but to witness this persistence, one has to start with very large objects. The interplay between those two principles not only produces beautiful theorems but also touches the very foundations of mathematics. In the course of this book, the reader will learn about both aspects. Among the topics explored are Ramsey's theorem for graphs and hypergraphs, van der Waerden's theorem on arithmetic progressions, infinite ordinals and cardinals, fast growing functions, logic and provability, Godel incompleteness, and the Paris-Harrington theorem.
Quoting from the book, ``There seems to be a murky abyss lurking at the bottom of mathematics. While in many ways we cannot hope to reach solid ground, mathematicians have built impressive ladders that let us explore the depths of this abyss and marvel at the limits and at the power of mathematical reasoning at the same time. Ramsey theory is one of those ladders.'' This book is published in cooperation with Mathematics Advanced Study Semesters.
Matthew Katz, Pennsylvania State University, University Park, PA. Jan Reimann, Pennsylvania State University, University Park, PA.
Graph Ramsey theory
Infinite Ramsey theory
Growth of Ramsey functions
Metamathematics
Bibliography
Notation
Index.
Erscheinungsdatum | 04.01.2019 |
---|---|
Reihe/Serie | Student Mathematical Library |
Verlagsort | Providence |
Sprache | englisch |
Maße | 140 x 216 mm |
Gewicht | 262 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 1-4704-4290-6 / 1470442906 |
ISBN-13 | 978-1-4704-4290-3 / 9781470442903 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich