video thumbnail 9:56
Perfect Graphs - Numberphile

2019-11-11

[public] 59.1K views, 2.58K likes, 21.0 dislikes audio only

channel thumbNumberphile2

This continues from our planar graphs video with Maria Chudnovsky at /youtube/video/xBkTIp6ajAg

More links & stuff in full description below ↓↓↓

Four color map theorem (video): /youtube/video/NgbK43jB4rQ

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

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

NUMBERPHILE

Website: http://www.numberphile.com/

Numberphile on Facebook: http://www.facebook.com/numberphile

Numberphile tweets: https://twitter.com/numberphile

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

Videos by Brady Haran

Support us on Patreon: http://www.patreon.com/numberphile

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

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

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


Planar Graphs - Numberphile by Numberphile
/youtube/video/xBkTIp6ajAg
Intro
/youtube/video/C4Zr4cOVm9g?t=0
Chromatic number
/youtube/video/C4Zr4cOVm9g?t=28
Not true
/youtube/video/C4Zr4cOVm9g?t=122
hereditary
/youtube/video/C4Zr4cOVm9g?t=210
sifu
/youtube/video/C4Zr4cOVm9g?t=281
complement
/youtube/video/C4Zr4cOVm9g?t=375
theorem
/youtube/video/C4Zr4cOVm9g?t=450
Numberphile2 This is Numberphile's "second channel" for extra footage or stuff that didn't quite fit on the main channel
/youtube/channel/UCyp1gCHZJU_fGWFf2rtMkCg
The Four Color Map Theorem - Numberphile 1,857,204 views
/youtube/video/NgbK43jB4rQ
Planar Graphs - Numberphile 248,186 views
/youtube/video/xBkTIp6ajAg