Sharp relations between volume growth, isoperimetry and escape probability in vertex-transitive graphs

Romain Tessera, Matthew Tointon

We prove sharp bounds on the probability that the simple random walk on a vertex-transitive graph escapes the ball of radius $r$ before returning to its starting point. In particul…