{"id":"arxiv/2605.25088","url":"https://arxiv.org/abs/2605.25088","tags":["math.CO"],"score":0,"title":"The size of the spanning-tree spectrum of simple graphs","domain":"math.CO","source":"arxiv","authors":["Vishesh Jain"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let $τ(G)$ denote the number of spanning trees. We show that for every fixed $0 < c < 1/4$, the number of distinct values of $τ(G)$, as $G$ ranges over simple graphs on $n$ vertices, is at least $\\exp(c n \\log n)$ for all sufficiently large $n$. This is optimal up to the choice of the constant $c$ and resolves a conjecture of Chan-Kontorovich-Pak regarding a problem of Sedláček from the late 1960s.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}