The Discrete Mathematical Charms of Paul Erdos: A Simple Introduction

Paul Erdős published more papers than any other mathematician, particularly in discrete mathematics. This book provides an easy-to-understand introduction to discrete mathematics by presenting questions that intrigued Erdős, along with his brilliant ways of working toward their answers. It includes young Erdős's proof of Bertrand's postulate, the Erdős-Szekeres Happy End Theorem, De Bruijn-Erdős theorem, Erdős-Rado delta-systems, Erdős-Ko-Rado theorem, Erdős-Stone theorem, the Erdős-Rényi-Sós Friendship Theorem, Erdős-Rényi random graphs, the Chvátal-Erdős theorem on Hamilton cycles, and other results.

Format: Hardback
Length: 264 pages
Publication date: 26 August 2021
Publisher: Cambridge University Press

Paul Erdős was a mathematician who published an incredible number of papers during his lifetime, particularly in the field of discrete mathematics. He had a remarkable talent for identifying beautiful, concise problems with profound and far-reaching consequences across the mathematical realm. This captivating book, designed specifically for students, offers an accessible introduction to discrete mathematics by presenting questions that deeply intrigued Erdős, along with his ingenious approaches to solving them. Within its pages, readers will find young Erdős's proof of Bertrand's postulate, the Erdős-Szekeres Happy End Theorem, De Bruijn-Erdős theorem, Erdős-Rado delta-systems, Erdős-Ko-Rado theorem, Erdős-Stone theorem, Erdős-Rényi-Sós Friendship Theorem, Erdős-Rényi random graphs, the Chvátal-Erdős theorem on Hamilton cycles, and numerous other groundbreaking results achieved by Erdős. Additionally, the book includes results related to his work, such as Ramsey's theorem or Deza's theorem on weak delta-systems. The appendix provides coverage of topics often overlooked in introductory courses. What makes this book even more special is its inclusion of personal anecdotes about Erdős, providing a behind-the-scenes glimpse into his interactions with the legendary collaborator. Whether you are a student of mathematics or simply a lover of intellectual challenges, this book is a must-read for anyone seeking to delve deeper into the world of discrete mathematics and explore the brilliant mind of Paul Erdős.

Weight: 660g
Dimension: 251 x 175 x 16 (mm)
ISBN-13: 9781108831833