中文

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs

组合数学 2026-05-25 v1 离散数学

摘要

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 n2n^2 vertices, the square n×nn\times n 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.

关键词

引用

@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}
}

备注

10 pages