Show Notes
Born in the 18th century when Leonhard Euler solved the puzzle of the seven bridges of Königsberg, graph theory has become a foundational tool in mathematics. It studies relationships through nodes (vertices) and the links (edges) that connect them, transforming the complexity of systems — from friendship networks to airline routes — into elegant abstractions that reveal underlying structure and interaction.
Maria Chudnovsky from Princeton University is a leading mathematician in the field. In this episode of The Joy of Why, Chudnovsky talks with co-host Janna Levin about how she got into graph theory, solved the decades-old perfect graph problem, and used it to plan her wedding seating chart. Chudnovsky also reflects on her appearance in commercials as a “superstar mathematician,” and how her background primed her for a discipline that transcends language, culture and time.
More from The Joy of Why
People may think of soil as just dirt, but it is anything but inert. Beneath your feet, a vast network of mycorrhizal fungi is hard at work, trading minerals with plant roots. This trading system helps enrich the soil, and it sequesters 13 billion tons of atmospheric carbon dioxide each year — roughly equivalent to one-third of the world’s fossil-fuel emissions. Scientists know that these fungi form partnerships with 80% of all plant species on Earth, a relationship that evolved some 450 million years ago. What they have not understood is how organisms with no brain or central nervous system can decide whom to trade with, and on what terms.
We know all about how things exist in the three dimensions of length, width, and height. Physicists often talk about time as a fourth dimension, but what if there were a fourth spatial dimension — another direction entirely? How on earth would we picture that?
Quantum mechanics may be one of the most precisely tested paradigms in science, but there’s still no universally accepted interpretation of what it tells us about reality. How do we get from the wave-like behavior of quantum systems to the solid, macroscopic world of objects and the universe at large?
Mathematicians are witnessing a profound shift in their field. AI systems are now producing proofs, spotting connections between distant fields, and, in a few cases, solving problems that had stumped mathematicians for decades. The pace of progress over the past several months has raised challenging questions: What can AI systems actually do? And what happens to the more human, creative aspects of the field once machines can match – or exceed – people at problem-solving?
When an LLM answers a question, is it reasoning like humans, or just producing text that looks like reasoning? The distinction isn’t just philosophical, this determines what we can trust AI to do, how closely we need to supervise it, and ultimately what its real-world impact will turn out to be.