Contemporary combinatorics

This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center in Mathematics in Budapest. The papers, reflecting the many facets of modern-day combinatorics, will be appreciated by specialists and general mathematicians alike: assuming relatively little background, each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature of the articles, very much in the spirit of Erdös, is the abundance of open problems. This is a collection of papers in combinatorics that have grown out of lectures given at the Paul Erdos Summer Research Center in Budapest. Each paper gives a quick introduction to an active area, discussing fundamental results, and also provides a number of open problems. The investigation of the asymptotic behaviour of various parameters of powers of a fixed graph leads to many fascinating problems, some of which are motivated by questions in information theory, communication complexity, geometry and Ramsey theory. Béla Bollobás (ed.). Includes Bibliographical References.