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/mathematician-disproves-hedetniemis-graph-theory-conjecture-20190617/ 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://www.youtube.com/watch?v=NgbK43jB4rQ An Unsolved Problem: https://www.youtube.com/watch?v=niaeV_NHh-o Planar Graphs: https://www.youtube.com/watch?v=xBkTIp6ajAg Perfect Graphs: https://www.youtube.com/watch?v=C4Zr4cOVm9g Friends and Strangers: https://www.youtube.com/watch?v=xdiL-ADRTxQ River Crossings: https://www.youtube.com/watch?v=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/outreach/science-sandbox/ 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: null 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