A Breakthrough in Graph Theory - Numberphile

Watch on YouTube

Show annotations

Download is disabled.

609,349

17,689

428

Genre: Science & Technology

Family friendly? Yes

Wilson score: 0.9741

Rating: 4.9055 / 5

Engagement: 2.97%

Numberphile

Subscribe | 3.27M

Shared December 23, 2019

A counterexample to Hedetniemi's conjecture - featuring Erica Klarreich.
Get 3 months of Audible for just $6.95 a month. Visit https://www.audible.com/numberphile or text "numberphile" to 500 500
More links & stuff in full description below ↓↓↓

Read Erica Klarreich's Quanta article on this subject: https://www.quantamagazine.org/mathem...

And visit her website: http://www.ericaklarreich.com/

Yaroslav Shitov's breakthrough paper: https://arxiv.org/abs/1905.02167

Thanks to Stephen Hedetniemi for providing us with photos and pages from his original dissertation.

Some more graph theory on Numberphile...
Four Color Maps: https://youtu.be/NgbK43jB4rQ
An Unsolved Problem: https://youtu.be/niaeV_NHh-o
Planar Graphs: https://youtu.be/xBkTIp6ajAg
Perfect Graphs: https://youtu.be/C4Zr4cOVm9g
Friends and Strangers: https://youtu.be/xdiL-ADRTxQ
River Crossings: https://youtu.be/ZCVAGb1ee8A

Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): http://bit.ly/MSRINumberphile

We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. https://www.simonsfoundation.org/outr...

And support from Math For America - https://www.mathforamerica.org/

NUMBERPHILE
Website: http://www.numberphile.com/
Numberphile on Facebook: http://www.facebook.com/numberphile
Numberphile tweets: https://twitter.com/numberphile
Subscribe: http://bit.ly/Numberphile_Sub

Videos by Brady Haran

Patreon: http://www.patreon.com/numberphile

Numberphile T-Shirts: https://teespring.com/stores/numberphile

Brady's videos subreddit: http://www.reddit.com/r/BradyHaran/

Brady's latest videos across all channels: http://www.bradyharanblog.com/

Sign up for (occasional) emails: http://eepurl.com/YdjL9



38:28

A Miraculous Proof (Ptolemy's Theorem) - Numberphile

315K views

18:31

Domino Addition - Numberphile

871K views

30:19

What Is Reality? [Official Film]

2.3M views

17:28

Make vacuum pre-loaded spherical air bearings without special tools

432K views

19:01

A New Discovery about Dodecahedrons - Numberphile

649K views

10:44

P vs. NP and the Computational Complexity Zoo

2.3M views

1:07:34

What Happens When Maths Goes Wrong? - with Matt Parker

1.3M views

27:53

The Bridges to Fermat's Last Theorem - Numberphile

904K views

18:39

Professor Eric Laithwaite: Magnetic River 1975

2.1M views

28:06

Making a Bladeless Wooden Fan - Scrapwood Challenge ep38

3.2M views

13:53

Gödel's Incompleteness Theorem - Numberphile

1.3M views

12:21

What's a Tensor?

1.8M views

18:36

Game of Cat and Mouse - Numberphile

922K views

9:46

How many ways can circles overlap? - Numberphile

899K views

14:18

The Four Color Map Theorem - Numberphile

1.5M views

15:46

Bayes theorem, and making probability intuitive

674K views

1:01:40

Four Dimensional Maths: Things to See and Hear in the Fourth Dimension - with Matt Parker

1.8M views

1:01:26

For the Love of Physics - Walter Lewin - May 16, 2011

2.7M views

16:53

What's so special about the Mandelbrot Set? - Numberphile

884K views