{"id":"arxiv/2601.07740","url":"https://arxiv.org/abs/2601.07740","tags":["math.CO","math.PR"],"score":0,"title":"Anticoncentration of random spanning trees in almost regular graphs","domain":"math.CO","source":"arxiv","authors":["Hyunwoo Lee"],"reviews":0,"subject":"math.CO","summary":"The celebrated formula of Otter \\emph{[Ann. of Math. (2) 49 (1948), 583--599]} asserts that the complete graph contains exponentially many non-isomorphic spanning trees. In this paper, we show that every connected almost regular graph with sufficiently large degree already contains exponentially many non-isomorphic spanning trees. Indeed, we prove a stronger statement: for every fixed $n$-vertex tree $T$, $$ \\Pr\\bigl[\\mathcal{T} \\simeq_{\\mathrm{iso}} T\\bigr] = e^{-Ω(n)}, $$ where $\\mathcal{T}$ is a uniformly random spanning tree of a connected $n$-vertex almost regular graph with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}