English

On the Minimum Spanning Tree Distribution in Grids

Probability 2025-12-18 v3 Combinatorics

Abstract

We study the minimum spanning tree distribution on the space of spanning trees of the nn-by-nn grid for large nn. We establish bounds on the decay rates of the probability of the most and the least probable spanning trees as nn\rightarrow\infty.

Keywords

Cite

@article{arxiv.2401.17947,
  title  = {On the Minimum Spanning Tree Distribution in Grids},
  author = {Kristopher Tapp},
  journal= {arXiv preprint arXiv:2401.17947},
  year   = {2025}
}

Comments

to appear in European Journal of Combinatorics

R2 v1 2026-06-28T14:33:15.789Z