video thumbnail 5:05
Happy Ending Problem - Numberphile

2014-07-01

[public] 385K views, 6.44K likes, 89.0 dislikes audio only

Professor Ron Graham discusses the famed Happy Ending Problem and Ramsey Theory.

More Ron Graham Videos: http://bit.ly/Ron_Graham

More links & stuff in full description below ↓↓↓

An extra little bit at: /youtube/video/hnIBiIcuudU

Graham's Number: /youtube/video/XTeJ64KD5cg

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

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

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

Videos by Brady Haran

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

Numberphile T-Shirts: https://teespring.com/stores/numberphile

Other merchandise: https://store.dftba.com/collections/numberphile


Answer: Nine points to guarantee it
/youtube/video/xPk3SZiFEvQ?t=143
This configuration of eight prevents it
/youtube/video/xPk3SZiFEvQ?t=150
17 points guarantees a convex 6-gon
/youtube/video/xPk3SZiFEvQ?t=156
Guarantee a convex 6-gon
/youtube/video/xPk3SZiFEvQ?t=194
Guarantee a convex 4-gon
/youtube/video/xPk3SZiFEvQ?t=201
Guarantee convex n-gon
/youtube/video/xPk3SZiFEvQ?t=212
Ron Graham on Numberphile by Numberphile
/youtube/video/izdZPx89ph4
Graham's Number on Numberphile by Numberphile
/youtube/video/HX8bihEe3nA