It is the aim of this journal to meet two main objectives: to cover the latest research on discrete random structures, and to present applications of such research to problems in combinatorics and computer science. The goal is to provide a natural home for a significant body of current research, and a useful forum for ideas on future studies in randomness.
Results concerning random graphs, hypergraphs, matroids, trees, mappings, permutations, matrices, sets and orders, as well as stochastic graph processes and networks are presented with particular emphasis on the use of probabilistic methods in combinatorics as developed by Paul Erd鮯. The journal focuses on probabilistic algorithms, average case analysis of deterministic algorithms, and applications of probabilistic methods to cryptography, data structures, searching and sorting. The journal also devotes space to such areas of probability theory as percolation, random walks and combinatorial aspects of probability.

Editorial Board

Eiditors-in-chief:

Joel Spencer
Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10022 USA

Michal Karonski
Adam Mickiewicz University, Umultowska 87, 61-614 Poznan, Poland and Emory University, Atlanta, GA 30322 USA

Andrzej Rucinski
Adam Mickiewicz University, Umultowska 87, 61-614 Poznan, Poland and Emory University, Atlanta, GA 30322 USA

Managing Editor:

Malgorzata Bednarska
Adam Mickiewicz University, Umultowska 87, 61-614 Poznan, Poland

Editoral Board:

David J. Aldous
University of California at Berkeley

Noga Alon
Tel-Aviv University

Andrew Barbour
University of Zurich

Béla Bollobás
Cambridge University and Memphis State University

Jennifer Chayes
Microsoft Research

Fan Chung
University of California at San Diego

Uriel Feige
Weizmann Institute of Science

Philippe Flajolet
Institut National de Recherche en Informatique et en Automatique (INRIA)

Alan Frieze
Carnegie Mellon University

Zoltan Füredi
University of Illinois

Ronald Graham
University of California at San Diego

Geoffrey Grimmett
Cambridge University

Svante Janson
Uppsala University

Mark Jerrum
University of Edinburgh

Richard Karp
University of California at Berkeley and ICSI

Gyula O. H. Katona
Hungarian Academy of Sciences

Donald Knuth
Stanford University

Yoshiharu Kohayakawa
Universidade de Sao Paulo

Nathan Linial
Hebrew University

László Lovász
Microsoft Research

Michael Luby
International Computer Science Institute

Tomasz Luczak
Adam Mickiewicz University and Emory University

Colin McDiarmid
Oxford University

Jaroslav Nesetril
Charles University

Andrew Odlyzk
University of Minnesota

Boris Pittel
The Ohio State University

Hans-Jurgen Pr鰉el
Humboldt University

Eli Upfal
Brown University

Peter Winkler
Dartmouth College

Nicholas Wormald
University of Waterloo

Vera S髎
Hungarian Academy of Sciences

Vojtech Rödl
Emory University