You need to know: Graph, infinite graph, planar graph, connected components of a graph, basic probability theory, almost sure convergence, bijection, infimum, notation |A| for the number of elements in any finite set A.
Background: An automorphism of graph is a bijection
, such that pair of vertices
is an edge if and only if
is an edge. A (finite or infinite) graph G is called transitive if, for every 2 vertices u and v of G, there is an automorphism
such that
. An infinite transitive graph
has one end if, after deletion of any finite set of vertices (and the corresponding edges), the remaining graph has exactly one infinite connected component. A graph
is amenable if, for every
, there is a finite set
, such that
, where
is the set of vertices outside A connected by edge to at least one vertex in A. Transitive, nonamenable, planar graph with one end are known as “planar hyperbolic graphs”.
Let . The Bernoulli(p) bond percolation on
is a subgraph of G to which each edge of G is included independently with probability p. The Bernoulli(p) site percolation on
is a subgraph of G to which each vertex of G is included independently with probability p, and each edge
is included if and only if both vertices u and v are. For given G, let
be the infimum of all
such that the Bernoulli(p) (bond or site) percolation on G has an infinite connected component almost surely, and let
be the infimum of all p for which this infinite connected component is unique almost surely.
The Theorem: On 30th December 1999, Itai Benjamini and Oded Schramm submitted to the Journal of the AMS a paper in which they proved, among other results, that for any planar hyperbolic graph G we have , for Bernoulli bond or site percolation on G.
Short context: The Theorem proves that, as p increases from 0 to 1, the Bernoulli(p) percolation on planar hyperbolic graphs passes through three distinct nonempty phases. In the first phase, , there are no infinite connected components; in the second phase,
, there are infinitely many of them; and in the third phase,
, there is a unique infinite connected component.
Links: Free arxiv version of the original paper is here, journal version is here.
One thought on “There are three nonempty phases for percolation on planar hyperbolic graph”