|国家预印本平台
首页|Spanning trees and continued fractions

Spanning trees and continued fractions

Spanning trees and continued fractions

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论