Random graphs (volume 2): Edited by Alan Frieze and Tomasz Łuczak. John Wiley & Sons, Inc., New York, Chichester, Brisbane, Toronto, and Singapore. (1992). 285 pages. $98.00

• Book ID: 103931178
• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 105 KB
• Volume: 25
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/0898-1221(93)90156-p

✦ Synopsis

Contents:

1. Probability distributions related to the local structure of a random mapping. (Sven Berg and Jerzy Jaworaki). 2. Maximum cuts and quasirandom graphs. (F.R.K. Chung and R.L. Graham). 3. Inequalities for random walks on trees. (Luc Devroye and Amine Sbihi). 4. Spanning trees in random graphs. (Peter Dolan). 5. Subgraphs of large minimal degree. (Paul ErdSs, Tomasz Luczak, and Joel Spencer). 6. On small subgraphs of random graphs. (Alan Frieze). 7. On the number of vertices in the complete graph with a given vertex as nearest neighbor. (Lars Hoist). 8. When is a graphical sequence stable? (Mark Jerrum, Brendan McKay and Alistair Sinclair). 9, On the stack ramifications of binary trees. (R. Kemp). 10. The number of permutations with cycle lengths from a fixed set. (V.F. Kolchin). 11. On the rank of a random submatroid of projective geometry. (Wojciech Kordecki). 12. Sparse random graphs with a given degree sequence. (Tomasz Luczak). 13. A law of large numbers for path lengths in search trees. (Hosam M. Mahmoud). 14. On random mappings of finite sets. (Ljuben R. Mutafchiev). 15. Proving normality in combinatorics. (Andrzej RuciAski). 16. Remarks on the stochastic travelling salesman. (Eli Shamir). 17. Random signed graphs with an application to topological graph theory. (Martin ~koviera). 18. A shape result for first-passage percolation on the Voronoi tessellation and Delaunay triangulation. (Mohammad Q. Vahidi-Asl and John C. Wierman). 19. On components of random subgraphs of the n-cube. (Karl Weber).