Phase transition and critical probability

The percolation probability theta, bounds 0 < p_c < 1 (Peierls and enclosure arguments), percolation on product graphs, the number and uniqueness of infinite clusters (Burton–Keane), and sharp thresholds from influences (KKL).

• Percolation on product graphs
• Percolation probability and critical point
• Bounds on the critical probability
• Number of infinite clusters
• Peierls argument for bond percolation
• Sharp thresholds from influences
• Uniqueness of the infinite cluster

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.