Pebbling a Chessboard (even more) - Numberphile |
In July 2021, YouTube set all unlisted videos uploaded before 2017 to private (unless the channel owner had opted out). In the weeks leading up to this change, Archive Team archived many pre-2017 unlisted YouTube videos. If this video was uploaded before 2017 and has gone private, there is a chance that a 360p archived version can be viewed on archive.org via the site's Wayback Machine as follows: 1. Enter the YouTube URL in the Wayback Machine form or click on the following link: https://web.archive.org/web/20210000000000*/https://www.youtube.com/watch?v=uENSO785aEI 2. Right-click on a blue entry in July in the calendar. 3. Click 'Copy link address'. 4. Paste the copied link address into your web browser's address bar and press enter.
Description: MAIN VIDEO: http://youtu.be/lFQGSGsXbXE CONTINUATION: http://youtu.be/qbkH_0TNdk0 AND EVEN MORE: http://youtu.be/uENSO785aEI PLUS CUT FROM PART ONE: http://youtu.be/hggcjvdCihc Featuring Zvezdelina Stankova - Professor of Mathematics at Mills College, Director of Berkeley Math Circle, UC Berkeley Spreading clones across chessboard and escaping "prison" - commonly known as pebbling a chessboard. Check these papers: http://bit.ly/pebblechess1 http://bit.ly/pebblechess2 With thanks to the Mathematical Sciences Research Institute - MSRI --- Videos by Brady Haran A POSTSCRIPT ON THIS VIDEO FROM PROFESSOR STANKOVA When you asked me if all inescapable prison shapes should be like the wedge-type we studied. Unfortunately, the asymmetric shape that I drew that could, in principle, be a "minimal inescapable prison" (it contained 9 cells): x x x xxx xxx is not minimal since it does contain the 6-cell wedge prison that we showed in the second clip (Part II) that is inescapable. Should have drawn something else, like: x x x xx xx in other words, chop off the two rightmost cells. |