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