A Breakthrough in Graph Theory - Numberphile
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: • The Four Color Map Theorem - Numberphile An Unsolved Problem: • A Colorful Unsolved Problem - Numberphile Planar Graphs: • Planar Graphs - Numberphile Perfect Graphs: • Perfect Graphs - Numberphile Friends and Strangers: • Friends and Strangers Theorem - Numberphile River Crossings: • River Crossings (and Alcuin Numbers) - Num... 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: / numberphile Numberphile tweets: / numberphile Subscribe: http://bit.ly/Numberphile_Sub Videos by Brady Haran Patreon: / numberphile Numberphile T-Shirts: https://teespring.com/stores/numberphile Brady's videos subreddit: / bradyharan Brady's latest videos across all channels: http://www.bradyharanblog.com/ Sign up for (occasional) emails: http://eepurl.com/YdjL9

Immense Subcubic Graph Numbers - Numberphile

The Four Color Map Theorem - Numberphile

3. Graph-theoretic Models

The Graph Reconstruction Conjecture - Numberphile

The Greatest Unsolved Problem In Mathematics

Why do all random graphs end up identical?

River Crossings (and Alcuin Numbers) - Numberphile

The Unreasonable Effectiveness of Group Theory

A Miraculous Proof (Ptolemy's Theorem) - Numberphile

Google Maps is unreasonably fast. Let me explain

Riemann Hypothesis - Numberphile

How to break Magic the Gathering.

Russell's Paradox - a simple explanation of a profound problem

Planar Graphs - Numberphile

Spectral Graph Theory For Dummies

Turing Award Winner: Disagreeing with Google, Postgres, Future Problems | Mike Stonebraker

The Insane Genius of a Formula 1 Gearbox

The Feigenbaum Constant (4.669) - Numberphile

Graph Theory, Lecture 1: Introduction

