Balanced spanning trees of the 2-by-N grid
Combinatorics
2025-12-18 v2 Physics and Society
Abstract
We obtain an exact formula for the probability that a uniformly random spanning tree of the -by- 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 .
Keywords
Cite
@article{arxiv.2508.10614,
title = {Balanced spanning trees of the 2-by-N grid},
author = {Makenzie Gallagher and Kristopher Tapp},
journal= {arXiv preprint arXiv:2508.10614},
year = {2025}
}
Comments
to appear in Involve