Random Graphs '87

Contributions to this volume are the proceedings of the Third International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, a forum for this quickly growing area of research which combines discrete mathematics, probability theory and theoretical computer science. The papers from a team of international participants reflect the variety of topics in two areas. The first group of papers concern various properties of random graphs of different types such as random binomial graphs, regular and out-regular graphs, random mappings, trees and forests. The second group contribute to graph enumeration, percolation theory, the theory of parallel computation, statistical testing and the spread of information.