Cart
Free US shipping over $10
Proud to be B-Corp

An Introduction to Ramsey Theory Matthew Katz

An Introduction to Ramsey Theory By Matthew Katz

An Introduction to Ramsey Theory by Matthew Katz


$19.49
Condition - Like New
Out of stock

Summary

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.

An Introduction to Ramsey Theory Summary

An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz

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.

About Matthew Katz

Matthew Katz, Pennsylvania State University, University Park, PA.

Jan Reimann, Pennsylvania State University, University Park, PA.

Table of Contents

  • Graph Ramsey theory
  • Infinite Ramsey theory
  • Growth of Ramsey functions
  • Metamathematics
  • Bibliography
  • Notation
  • Index.

    Additional information

    GOR013837897
    9781470442903
    1470442906
    An Introduction to Ramsey Theory: Fast Functions, Infinity, and Metamathematics by Matthew Katz
    Used - Like New
    Paperback
    American Mathematical Society
    2018-11-30
    207
    N/A
    Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
    The book has been read, but looks new. The book cover has no visible wear, and the dust jacket is included if applicable. No missing or damaged pages, no tears, possible very minimal creasing, no underlining or highlighting of text, and no writing in the margins

    Customer Reviews - An Introduction to Ramsey Theory