In Our Time: Science cover image

Paul Erdős

In Our Time: Science

00:00

The Probabilistic Method

Tim Colmer and Erdos Renney invented the field of random graph theory from scratch. They proved amazingly precise properties about it, which I think Tim will tell us more about in a minute. The probabilistic method is an approach that lets you choose your network entirely at random. It's incredibly difficult to write down a specification that demonstrates that you really do need anything like as many people as the proof requires. But once you've seen this example, it just changes the way you think as a mathematician.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app