Bezoek de website voor leraren en scholieren →

In February 2024, the second Volume of the Random Graphs and Complex Networks book series has appeared. While Volume 1 is aimed at master students in mathematics and related fields, Volume 2 is aimed more towards the research community. This community includes PhD students and researchers, with a mathematical background. Having worked on it for some 17 years, it is quite a relief that it has finally appeared in press!

The book covers recent developments in random graphs theory about the local and global structure of random graphs. It is the first book covering the central notion of local convergence, a method that has had profound consequences in random graph theory. Many properties of random graphs can be understood by linking them to the random graph’s local limit.

The relation between the chapters in Volumes 1 and 2.

Further, the book covers global properties, such as the existence of a giant connected component containing a positive proportion of the vertices in the graph, as well as when random graphs are fully connected. Another point of focus are the small-world properties of random graphs. The book closes with an extensive discussion on related random graphs models, discussing models that are directed, have a local or global community structure, or have a geometric structure. The book has some 300 exercises that allow readers to sharpen their familiarity with the topics that are discussed. It is online available on my personal website.

• Article

### Degrees in graphs I: the Handshake Lemma•

A graph consists of objects called vertices and connections between them called edges. For every vertex, we can count how many neighbors it has, which is called its degree.
• Article

### Degrees in graphs II: Degree sequences••

The degree sequence of a graph is the sequence of degrees of all its elements.
• Article

### Degrees in graphs III: Which degrees sequences are possible?•••

Paul Erdős and Tibor Gallai developed a beautiful criterion to decide precisely when a degree sequence is graphical.