Spanning trees and continued fractions
Spanning trees and continued fractions
We prove the exponential growth of the cardinality of the set of numbers of spanning trees in simple (and planar) graphs on $n$ vertices, answering a question of SedláÄek from 1969. The proof uses a connection with continued fractions, ``thin orbits,'' and Zaremba's conjecture.
Alex Kontorovich、Swee Hong Chan、Igor Pak
数学
Alex Kontorovich,Swee Hong Chan,Igor Pak.Spanning trees and continued fractions[EB/OL].(2025-06-30)[2025-07-18].https://arxiv.org/abs/2411.18782.点此复制
评论