Combinatorics, Geometry and Probability A Tribute to Paul Erd}}s [Hardcover]

A panorama of combinatorics by the world's experts.Paul Erdös, is one of the greatest and most famous living mathematicians, known the world over for his brilliant ideas and stimulating questions. Many leading combinatorialists have here contributed articles to celebrate his 80th birthday. Erdös himself gives a survey of recent progress made on his favourite problems. Consequently this volume, comprised of in-depth studies, provides a valuable panorama across the breadth of combinatorics as it is today.Paul Erdös, is one of the greatest and most famous living mathematicians, known the world over for his brilliant ideas and stimulating questions. Many leading combinatorialists have here contributed articles to celebrate his 80th birthday. Erdös himself gives a survey of recent progress made on his favourite problems. Consequently this volume, comprised of in-depth studies, provides a valuable panorama across the breadth of combinatorics as it is today.The areas represented in this collection range from set theory and geometry through graph theory, group theory and combinatorial probability, to randomized algorithms and statistical physics. Erdös himself was able to give a survey of recent progress made on his favorite problems. Consequently this volume, comprised of in-depth studies at the frontier of research, provides a valuable panorama across the breadth of combinatorics as it is today.1. Some unsolved problems Paul Erd?s; 2. Menger's theorem for a countable source set R. Aharoni and R. Diestel; 3. On extremal set partitions in Cartesian product spaces R. Ahlswede and N. Cai; 4. Matchings in lattice graphs and Hamming graphs M. Aigner and R. Klimmek; 5. Reconstructing a graph from its neighbourhood lists M. Aigner and E. Triesch; 6. Threshold functions for H-factors N. Alon and R. Yuster; 7. A rate for the Erd?sTur?n law A. D. Barbour and S. Tavar?; 8. Deterministic graph games and a probabilistic intuition J. Beck; 9lS