Vasek Chvatal

The Discrete Mathematical Charms of Paul Erdos (eBook, PDF)

A Simple Introduction

• Format: PDF

Produktbeschreibung

A captivating introduction to key results of discrete mathematics through the work of Paul Erdos, blended with first-hand reminiscences.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Erscheinungstermin: 31. Mai 2021
• Englisch
• ISBN-13: 9781108934916
• Artikelnr.: 66183202

Autorenporträt

Vaek Chvátal is Professor Emeritus of Concordia University, where he served as Canada Research Chair in Combinatorial Optimization (2004-2011) and Canada Research Chair in Discrete Mathematics from 2011 to his retirement in 2014. He is the author of Linear Programming (1983) and co-author of The Traveling Salesman Problem: A Computational Study (2007). In the 1970s, he wrote three joint papers with Paul Erd¿s. He is a recipient of the CSGSS Award for Excellence in Teaching, Rutgers University (1992, 1993, 2001) and co-recipient of the Beale-Orchard-Hays Prize (2000), Frederick W. Lanchester Prize (2007), and John von Neumann Theory Prize (2015).

Inhaltsangabe

Foreword
Preface
Acknowledgments
Introduction
1. A glorious beginning - Bertrand's postulate
2. Discrete geometry and spinoffs
3. Ramsey's theorem
4. Delta-systems
5. Extremal set theory
6. Van der Waerden's theorem
7. Extremal graph theory
8. The friendship theorem
9. Chromatic number
10. Thresholds of graph properties
11. Hamilton cycles
Appendix A. A few tricks of the trade
Appendix B. Definitions, terminology, notation
Appendix C. More on Erd¿s
References
Index.