Numberphile2 | Perfect Graphs - Numberphile @numberphile2 | Uploaded November 2019 | Updated October 2024, 1 week ago.
This continues from our planar graphs video with Maria Chudnovsky at youtu.be/xBkTIp6ajAg
More links & stuff in full description below ↓↓↓

Four color map theorem (video): youtu.be/NgbK43jB4rQ

The strong perfect graph theorem (paper): arxiv.org/abs/math/0212070

Professor Chudnovsky's webpage: https://web.math.princeton.edu/~mchudnov/

NUMBERPHILE
Website: numberphile.com
Numberphile on Facebook: facebook.com/numberphile
Numberphile tweets: twitter.com/numberphile

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

Videos by Brady Haran

Support us on Patreon: patreon.com/numberphile

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

A run-down of Brady's channels: bradyharan.com

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