2508.10614

Total: 1

#1 Balanced spanning trees of the 2-by-N grid [PDF] [Copy] [Kimi] [REL]

Authors: 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 partitions its vertices into two sets of equal size. We compute the exact limit of this probability as $n\rightarrow\infty$.

Subjects: Combinatorics , Physics and Society

Publish: 2025-08-14 13:11:20 UTC