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 -by- grid for large . We establish bounds on the decay rates of the probability of the most and the least probable spanning trees as .
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