News & Events

Event Details

Alex Kontorovich  - Spanning trees of graphs

  • Event Date: February 27, 2025
  • Event Start Time: 12:10 PM
  • Event End Time: 1:10 PM
  • Event Type: Mathematical Physics In Person Seminar
  • Event Location: Hill 705

IN-PERSON MATHEMATICAL PHYSICS SEMINAR
RUTGERS UNIVERSITY
HILL 705
____________________________________________

Alex Kontorovich – Rutgers University

Date/Time/Location


Thursday, February 27th, 2025, 12:10 pm; Hill Center 705

 

Spanning trees of graphs

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