This book is a tribute to Paul Erd\H{o}s, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch of problem posers." It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the temptat

chapter 1|4 pages


chapter 2|28 pages

Ramsey Theory

chapter 3|24 pages

Extremal Graph Theory

chapter 4|16 pages

Coloring, Packing, and Covering

chapter 5|16 pages

Random Graphs and Graph Enumeration

chapter 6|20 pages


chapter 7|10 pages

Infinite Graphs