Growth rate of distinct spanning tree numbers in all simple graphs
Show that the cardinality |'(n)| of distinct spanning tree numbers attained by all simple graphs on n vertices satisfies |'(n)| = e^{Ω(n log n)}.
References
Conjecture\label{conj:set-all} |'(n)| = e{\Omega(n\log n)}.
— Spanning trees and continued fractions
(2411.18782 - Chan et al., 27 Nov 2024) in Section 5.3 (Final remarks), Conjecture 5.2