A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
Combinatorics
2026-05-25 v1 Discrete Mathematics
Abstract
We prove that, among rectangular grid graphs with a fixed number of vertices, the number of spanning trees increases when the side lengths are made more balanced. In particular, among all rectangular grid graphs with vertices, the square grid has the largest number of spanning trees. The proof starts with the Laplacian product formula, passes to hyperbolic coordinates, and compares logarithms by separating a discrete-concavity term from a positive decreasing residual term.
Keywords
Cite
@article{arxiv.2605.23773,
title = {A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs},
author = {Jiechen Zhang},
journal= {arXiv preprint arXiv:2605.23773},
year = {2026}
}
Comments
10 pages