Trifurcation boundary-counting lemma
ID: trifurcation-boundary-counting-lemma
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 .
New to topics? Read the docs here!