Balanced spanning trees of the 2-by-N grid

Makenzie Gallagher, Kristopher Tapp

We obtain an exact formula for the probability that a uniformly random spanning tree of the $2$-by-$n$ square grid is ``balanced'' in the sense that it has an edge whose removal pa…