This captivating book provides an introduction to fundamental results of discrete mathematics through the work of Paul Erdos blended with firsthand reminiscences of his work and life. Written for students it covers topics ranging from Bertrands postulate to evolution of random graphs and topics not typically covered in introductory courses.