Probabilistic combinatorics and its applications/
Béla Bollobás, editor ; [with contributions by] Fan R.K. Chung ... [et al.].
- Providence, R.I.: American Mathematical Society, c1991.
- xv, 196 p.; 27 cm.
- Proceedings of symposia in applied mathematics; AMS short course lecture notes v. 44. .
- Proceedings of symposia in applied mathematics; v. 44. Proceedings of symposia in applied mathematics; .
"Lecture notes prepared for the American Mathematical Society short course in probabilistic combinatorics and its applications held in San Francisco, California, January 14-15, 1991"--T.p. verso.
Includes bibliographical references and index.
Random graphs -- Constructing random-like graphs -- Discrete isoperimetric inequalities -- Random graphs revisited -- Rapidly mixing Markov chains -- Computing the volume of convex bodies -- Finite fourier methods.
082185500X (alk. paper)
91033123 //r982
Combinatorial probabilities. Random graphs. Probabilités combinatoires. Graphes aléatoires.