Percolation theory characterizes the connectedness of random graphs, especially infinitely large ones.

In mathematics, percolation theory describes the behavior of connected clusters in a random graph.