arXiv++ Combinatorics

Browse math.CO papers from arXiv

Balanced spanning trees of the 2-by-N grid

Published: 2025-08-14 | Updated: 2025-12-17
Comments: to appear in Involve

Abstract

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$.

BibTeX

Loading...