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 .
Articles by others on the same topic
There are currently no matching articles.