How Does Graph Theory Shape Our World?
Summary
Hosts Jana Levin and Steve Strogatz explore graph theory, tracing its origins to Euler’s Seven Bridges of Königsberg. They interview Princeton mathematician Maria Chudnovsky, who solved the 50-year-old Strong Perfect Graph Conjecture. The discussion covers visual thinking, the universal language of math, and real-world applications like wedding seating charts and map coloring.
Topics discussed
Introduction: The Seven Bridges of Königsberg and Euler
Maria Chudnovsky on math as a universal language
Defining graph theory and discrete vs. continuous math
Real-world application: Graph coloring and wedding seating
The Strong Perfect Graph Conjecture and its history
Solving the conjecture: Structural decomposition
The nature of mathematical discovery and intuition
Conclusion and podcast credits
Listen ad-free on Castria