Overview

Full Product Details

Author:   Aaron Robertson (Colgate University)
Publisher:   Taylor & Francis Ltd
Imprint:   CRC Press
Weight:   0.494kg
ISBN:  

9781138364332

ISBN 10:   1138364339
Pages:   256
Publication Date:   18 June 2021
Audience:   College/higher education ,  General/trade ,  Tertiary & Higher Education ,  General
Format:   Hardback
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 Contents

1. Introduction. 1.1. What is Ramsey Theory? 1.2. Notations and Conventions. 1.3. Prerequisites. 1.4. Compactness Principle. 1.5. Set Theoretic Considerations. 1.6. Exercises. 2. Integer Ramsey Theory. 2.1. Van der Waerden's Theorem. 2.2. Equations. 2.3. Hales-Jewett Theorem. 2.4. Finite Sums. 2.5. Density Results. 2.6. Exercises. 3. Graph Ramsey Theory. 3.1. Complete Graphs. 3.2. Other Graphs. 3.3. Hypergraphs. 3.4. Infinite Graphs. 3.5. Comparing Ramsey and van der Waerden Results. 3.6. Exercises. 4. Euclidean Ramsey Theory. 4.1. Polygons. 4.2. Chromatic Number of the Plane. 4.3. Four Color Map Theorem. 4.4. Exercises. 5. Other Approaches to Ramsey Theory. 5.1. Topological Approaches. 5.2. Ergodic Theory. 5.3. Stone-Čech Compactification. 5.4. Additive Combinatorics Methods. 5.5. Exercises. 6. The Probabilistic Method. 6.1. Lower Bounds on Ramsey, van der Waerden, and Hales-Jewett Numbers. 6.2. Turán's Theorem. 6.3. Almost-surely van der Waerden and Ramsey Numbers. 6.4. Lovász Local Lemma. 6.5. Exercises. 7. Applications. 7.1. Fermat's Last Theorem. 7.2. Encoding Information. 7.3. Data Mining. 7.4. Exercises. Bibliography. Index.

Reviews

Author Information

Aaron Robertson received his Ph.D. in mathematics from Temple University under the guidance of his advisor Doron Zeilberger. Upon finishing his Ph.D. he started at Colgate University in upstate New York where he is currently Professor of Mathematics. He also serves as Associate Managing editor of the journal Integers. After a brief detour into the world of permutation patterns, he has focused most of his research on Ramsey theory.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions