meta_pixel
Tapesearch Logo
Log in
The Quanta Podcast

Mathematician Hurls Structure and Disorder Into Century-Old Problem

The Quanta Podcast

Quanta Magazine

Life Sciences, Science, Physics

4.7638 Ratings

🗓️ 3 February 2022

⏱️ 17 minutes

🧾️ Download transcript

Summary

A new paper shows how to create longer disordered strings than mathematicians had thought possible, proving that a well-known recent conjecture is “spectacularly wrong.”

The post Mathematician Hurls Structure and Disorder Into Century-Old Problem first appeared on Quanta Magazine

Transcript

Click on a timestamp to play from that location

0:00.0

Welcome to Quantum Magazine's podcast.

0:07.0

Each episode, we bring you stories about developments in science and mathematics.

0:12.0

I'm Susan Vallett.

0:14.0

Mathematician Ben Green of the University of Oxford has made a major stride toward understanding a nearly 100-year-old combinatorics problem.

0:24.8

He's shown that a well-known recent conjecture is not only wrong, but spectacularly wrong,

0:31.6

as Andrew Granville of the University of Montreal put it.

0:35.0

The new paper demonstrates how to create much longer

0:38.9

disordered strings of colored beads than mathematicians had thought possible. It extends a line of

0:45.8

work from the 1940s that's found applications in many areas of computer science. That's next. Explore math mysteries in the Quanta book, The Prime Number Conspiracy, published by the

1:03.6

MIT Press, available now at Amazon.com, Barnes & Noble.com, or your local bookstore.

1:10.6

Also, make sure to tell your friends about the

1:12.4

Quantum Magazine Science podcast and give us a positive review or follow where you listen. It helps

1:18.0

people find this podcast.

1:23.6

The conjecture formulated about 17 years ago by the late mathematician Ron Graham concerns how

1:30.3

many red and blue beads you can string together without creating any long sequences of

1:37.1

evenly spaced beads of a single color. You get to decide what long means for each color.

1:43.7

The problem is one of the oldest in Ramsey theory, which asks how large various mathematical

1:50.2

objects can grow before pockets of order must emerge.

1:54.6

The bead stringing question is easy to state, but deceptively difficult.

2:00.1

For long strings, there are just too many bead arrangements

2:03.6

to try one by one. Jacob Fox, a mathematician at Stanford University, says it's a tantalizing

2:10.7

problem. He says sometimes there's these very basic-looking questions where we really don't

...

Please login to see the full transcript.

Disclaimer: The podcast and artwork embedded on this page are from Quanta Magazine, and are the property of its owner and not affiliated with or endorsed by Tapesearch.

Generated transcripts are the property of Quanta Magazine and are distributed freely under the Fair Use doctrine. Transcripts generated by Tapesearch are not guaranteed to be accurate.

Copyright © Tapesearch 2026.