Percolation on Sequences of Graphs

Abstract

Recently many new random graph models have been introduced, motivated originally by attempts to model disordered large-scale networks in the real world, but now also by the desire to understand mathematically the space of (sequences of) graphs. This article will focus on two topics. Firstly, we discuss the percolation phase transition in these new models, and in general sequences of dense graphs. Secondly, we consider the question ‘when are two graphs close?’ This is important for deciding whether a graph model fits some real-world example, as well as for exploring what models are possible. Here the situation is well understood for dense graphs, but wide open for sparse graphs. The material discussed here is from a variety of sources, primarily work of