1st Edition

Erd�s on Graphs His Legacy of Unsolved Problems

By Fan Chung, Ron Graham Copyright 1998
142 Pages
by A K Peters/CRC Press

142 Pages
by A K Peters/CRC Press

142 Pages
by A K Peters/CRC Press

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 temptations of money and position, Erd\H{o}s never had a... Read more
1. Introduction 2. Ramsey Theory 3. Extremal Graph Theory 4. Coloring, Packing, and Covering 5. Random Graphs and Graph Enumeration 6. Hypergraphs 7. Infinite Graphs

Biography

Chung, Fan; Graham, Ron