On the Minimum Spanning Tree Distribution in Grids
Kristopher Tapp · arXiv (Cornell University) · 2024
We study the minimum spanning tree distribution on the space of spanning trees of the $n$-by-$n$ grid for large $n$. We establish bounds on the decay rates of the probability of the most and the least probable spanning trees as $n\rightarrow\infty$.