English

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 22-by-nn 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 nn\rightarrow\infty.

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