{"id":"arxiv/2606.24016","url":"https://arxiv.org/abs/2606.24016","tags":["math.CO","cs.DM","math.SP"],"score":0,"title":"Extremal Spanning Trees in Product Grid Graphs","domain":"math.CO","source":"arxiv","authors":["Jiechen Zhang"],"reviews":0,"subject":"math.CO","summary":"We compare spanning-tree counts at a fixed number of vertices for Cartesian products of paths $P_r$, $r\\ge1$, or cycles $C_s$, $s\\ge3$. With the number $d$ of factors fixed, an equal-volume tuple that is more balanced in the logarithmic majorization order has at least as many spanning trees, with equality only for permutations. This comparison persists after adjoining any fixed finite connected Cartesian factor; equal-sided blocks therefore uniquely maximize the count at admissible block volume $n^d$. We prove the comparison through strict log-convexity of one-dimensional heat traces in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}