arXiv++ Combinatorics

We study how fixed-volume spanning-tree extremality changes when product-grid boundary factors are free, periodic, or mixed. In two dimensions, extremality depends sharply on the boundary type. The free/free and periodic/periodic products both obey a closest-to-square principle: among fixed-area rectangles, $P_r\square P_s$ and $C_r\square C_s$ are maximized by the closest-to-square admissible side lengths. The mixed free/periodic cylinder $P_r\square C_s$ is different: closest-to-square fails, and in the divisor-rich case the optimizing cyclic circumference has scale $N^{1/3}$ when the area is $N=rs$. In arbitrary dimension we prove pairwise balancing theorems for pure free products and pure periodic products, and then strengthen them by a heat-trace Schur-concavity theorem in logarithmic side lengths. At perfect-power volume this gives the unique maximizers $P_n^{\square d}$ and, for $n\ge3$, $C_n^{\square d}$. These product-grid comparisons motivate perfect-power conjectures for connected induced lattice subgraphs and periodic analogues.

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 $n^2$ vertices, the square $n\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.

We establish explicit, universal, and distribution-free bounds for the $n$-th cumulant, $κ_n(X)$, of a scalar random variable, controlled solely by an $n$-th order absolute moment functional $M_n(X)$. The bounds take the form $\lvertκ_n(X)\rvert \le C_n M_n(X)$. Our principal contribution is the derivation of coefficients satisfying $C_n \sim (n-1)!/ρ^{\,n}$, which offers an exponential improvement over classical bounds where the coefficients grow superexponentially (on the order of $n^n$). We present a hierarchy of refinements where the rate parameter $ρ$ increases as the functional $M_n(X)$ incorporates more structural information. The most general bound uses the raw moment $M_n(X)=\mathsf{E}[\lvert X\rvert^n]$ with rate $ρ=\ln 2 \approx 0.693$. Using the central moment $M_n(X)=\mathsf{E}[\lvert X-\mathsf{E}[X]\rvert^n]$ improves the rate to $ρ_{\mathrm{cen}} \approx 1.146$, while assuming symmetry yields even higher rates. The proof is elementary, combining the moment-cumulant partition formula with a uniform moment-product inequality. We further prove that while these bounds are strict (not attainable by non-degenerate distributions), they are asymptotically efficient given the limited information of a single moment. The utility of the bounds is demonstrated through applications to analyticity of CGFs and concentration inequalities.