This volume of conference proceedings includes discussion of such topics as random mappings and permutations, quasi-random graphs, degree sequences, percolations and random sub-graphs of the n-cube. The text also includes an appendix of open problems presented during the conference.

Partial table of contents:

Probability Distributions Related to the Local Structure of aRandom Mapping (S. Berg & J. Jaworski).

Maximum Cuts and Quasirandom Graphs (F. Chung & R.Graham).

Inequalities for Random Walks on Trees (L. Devroye & A.Sbihi).

Spanning Trees in Random Graphs (P. Dolan).

Subgraphs of Large Minimal Degree (P. Erdos, et al.).

On Small Subgraphs of Random Graphs (A. Frieze).

When Is a Graphical Sequence Stable?

(M. Jerrum, et al.).

On the Stack Ramification of Binary Trees (R. Kemp).

The Number of Permutations with Cycle Lengths from a Fixed Set (V.Kolchin).

Sparse Random Graphs with a Given Degree Sequence (T.Luczak).

Proving Normality in Combinatorics (A. Rucinski).

Remarks on the Stochastic Traveling Salesman (E. Shamir).