If independent edges of a locally finite graph receive fair orientations, exploring outward from a root tests each fresh reached-to-unreached boundary edge with success probability . Deferred decisions give exactly the exploration law of the root cluster in bond percolation of density . Thus the two reachable graph vertex sets have the same distribution. An infinite out-cluster contains an infinite simple directed ray by the König infinity lemma. Geometrically biased orientations do not generally give the same uniform edge-success law.
Articles by others on the same topic
There are currently no matching articles.