A trifurcation graph vertex is a graph vertex of an infinite percolation cluster whose deletion separates that cluster into at least three infinite connected components of a graph. In a finite modification argument one may make it have exactly three open incident edges leading to three different infinite components. On a translation-invariant lattice, a positive probability of trifurcation at one graph vertex gives a positive expected density of trifurcations.
For a finite graph vertex set in a locally finite graph, let be its exterior graph neighbours. The number of trifurcation vertices in percolation lying in is at most .
For each cluster meeting , contract its connected components of a graph outside to terminal graph vertices, keeping only those adjacent to . The resulting incidence graph is finite and connected. Each trifurcation graph vertex in separates at least three groups of terminals, because every infinite branch must leave the finite set . Take a minimal subtree connecting all terminals. Each such trifurcation is unavoidable in that subtree and has degree of a vertex at least three. All leaves are terminals. The tree identity bounds the number of these branching graph vertices by the number of leaves minus two, hence by the number of terminals. Different terminals, even across different clusters, can be assigned different exterior graph neighbours. Summing proves the bound. For square boxes in , the boundary has order and the volume has order .
Delete a finite set of degree-three trifurcation vertices in percolation in each infinite percolation cluster and contract the remaining components to nodes. The incidence graph is a tree: a cycle would bypass an original trifurcation vertex in percolation. All leaf components are infinite, otherwise a graph vertex would have a finite branch after deletion. The tree degree identity gives at least two more infinite leaves than degree-three graph vertices. Distinct infinite components escape a containing box through distinct outer boundary graph vertices. Hence the number of counted trifurcations is at most the outer boundary size.
Articles by others on the same topic
There are currently no matching articles.