6min chapter

In Our Time: Science cover image

Paul Erdős

In Our Time: Science

CHAPTER

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.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode