Loop-erased partitioning of a graph: mean-field analysis

Luca Avena, Alexandre Gaudilliere, Paolo Milanesi +1

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parame…