The Strange Logic of Random Graphs

Front Cover
Springer Science & Business Media, Mar 9, 2013 - Mathematics - 168 pages

The study of random graphs was begun in the 1960s and now has a comprehensive literature. This excellent book by one of the top researchers in the field now joins the study of random graphs (and other random discrete objects) with mathematical logic. The methodologies involve probability, discrete structures and logic, with an emphasis on discrete structures.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

The Ehrenfeucht Game
23
3
49
The Combinatorics of Rooted Graphs 69
68
The Janson Inequality
79
The Main Theorem
87
Near Rational Powers of n
103
9
121
Three Final Examples
153
Bibliography 165
164
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information