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, ©1991.
xv, 196 págs. ; 27 cm.
Serie: Proceedings of symposia in applied mathematics AMS short course lecture notes ; no. 44
ISBN: 082185500X (alk. paper)
"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"—Reverso de portada.
Incluye índice.
Incluye referencias bibliográficas.
Contenido
- 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.