arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Minimum Spanning Tree Distribution in Grids

Published: 2024-01-31 | Updated: 2025-12-17
Comments: to appear in European Journal of Combinatorics

Abstract

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$.

BibTeX

Loading...