Ask a Question

Prefer a chat interface with context about you and your work?

On the Minimum Spanning Tree Distribution in Grids

On the Minimum Spanning Tree Distribution in Grids

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