Models of random spanning trees

Eric Babson, Moon Duchin, Annina Iseli +3

There are numerous randomized algorithms to generate spanning trees in a given ambient graph; several target the uniform distribution on trees (UST), while in practice the fastest…