A Breakthrough in Graph Theory - Numberphile

Watch on YouTube

Show annotations

Download is disabled.




Genre: Science & Technology

Family friendly? Yes

Wilson score: 0.974

Rating: 4.9055 / 5

Engagement: 3.03%


Subscribe | 3.21M

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/

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