10% off all books and free delivery over £50
Buy from our bookstore and 25% of the cover price will be given to a school of your choice to buy more books. *15% of eBooks.

Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics

View All Editions (2)

The selected edition of this book is not available to buy right now.
Add To Wishlist
Write A Review

About

Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics Synopsis

This book develops a method to obtain limit theorems for various functionals of random graphs. The method is based on a certain orthogonal decomposition. Janson's results include limit theorems for the two standard random graph models, G_{n,p} and G_{n,m}, as well as functional limit theorems for the evolution of a random graph and results on the maximum of a function during the evolution. Janson obtains both normal and nonnormal limits, and the method provides an explanation for the appearance of nonnormal limits. Applications to subgraph counts and to vertex degrees are presented as examples.

About This Edition

ISBN: 9780821825952
Publication date:
Author: Svante Janson
Publisher: American Mathematical Society
Format: Paperback
Pagination: 78 pages
Series: Memoirs of the American Mathematical Society
Genres: Discrete mathematics
Combinatorics and graph theory