Joint IAS/PU Groups and Dynamics Seminar

Spanning Trees of Simple Planar Graphs

We prove the exponential growth of the cardinality of the set of numbers of spanning trees in simple planar graphs on n vertices, answering a question from 1969. The proof uses a connection with continued fractions and advances towards Zaremba’s conjecture. This is joint work with Swee Hong Chan and Igor Pak.

Date & Time

November 19, 2024 | 4:30pm – 5:30pm

Location

314 Fine Hall

Speakers

Alex Kontorovich, Rutgers University

Categories