Solving the Wolverine Problem with Graph Coloring | Infinite Series Video

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi

At one time, Wolverine served on four different superhero teams. How did he do it? He may have used graph coloring.

Tweet at us! @pbsinfinite
Facebook: facebook.com/pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com

Graph coloring may seem simple but the mathematics behind it is surprising difficult and it pops up in a number strange places. Kelsey discusses Sudoku, the Four Color Theorem, the Hadwiger Nelson Problem and how graph coloring can be used to schedule the most effective way to save the planet. Find out how math can defeat the combined might of Thanos, Magneto, Kang, Dormammu, Ultron, Apocalypse and Dr. Doom.

Correction: At 3:58, "Four is the maximum number of required colors"

Previous Episode - What is a Random Walk?
https://www.youtube.com/watch?v=stgYW6M5o4k

Links to other resources:

Sudoku: http://www.ams.org/notices/200706/tx070600708p.pdf

General Applications: http://web.math.princeton.edu/math_alive/5/Notes2.pdf

Page on graph colorings: https://webdocs.cs.ualberta.ca/~joe/Coloring/index.html

Book on general graph theory: http://diestel-graph-theory.com/

The Four Color Theorem - Numberphile: https://www.youtube.com/watch?v=NgbK43jB4rQ

Written and Hosted by Kelsey Houston-Edwards
Produced by Rusty Ward
Graphics by Ray Lux
Made by Kornhaber Brown (www.kornhaberbrown.com)

Comments answered by Kelsey:

Ofir David
https://www.youtube.com/watch?v=stgYW6M5o4k&lc=z12vin2o2vn0dxvn522wsr5j0wexezd0j

Bertie Blue
https://www.youtube.com/watch?v=stgYW6M5o4k&lc=z22xhfxbgx3qsh2ujacdp4333fssxeq5w1z4avpprddw03c010c

​TehAvenger29
https://www.youtube.com/watch?v=stgYW6M5o4k&lc=z12qtxqgqpyftrzmy22wyxl5gy3ssvcpf04​

About the Site 🌐

This site provides links to random videos hosted at YouTube, with the emphasis on random. 🎥

Origins of the Idea 🌱

The original idea for this site stemmed from the need to benchmark the popularity of a video against the general population of YouTube videos. 🧠

Challenges Faced 🤔

Obtaining a large sample of videos was crucial for accurate ranking, but YouTube lacks a direct method to gather random video IDs.

Even searching for random strings on YouTube doesn't yield truly random results, complicating the process further. 🔍

Creating Truly Random Links 🛠️

The YouTube API offers additional functions enabling the discovery of more random videos. Through inventive techniques and a touch of space-time manipulation, we've achieved a process yielding nearly 100% random links to YouTube videos.

About YouTube 📺

YouTube, an American video-sharing website based in San Bruno, California, offers a diverse range of user-generated and corporate media content. 🌟

Content and Users 🎵

Users can upload, view, rate, share, and comment on videos, with content spanning video clips, music videos, live streams, and more.

While most content is uploaded by individuals, media corporations like CBS and the BBC also contribute. Unregistered users can watch videos, while registered users enjoy additional privileges such as uploading unlimited videos and adding comments.

Monetization and Impact 🤑

YouTube and creators earn revenue through Google AdSense, with most videos free to view. Premium channels and subscription services like YouTube Music and YouTube Premium offer ad-free streaming.

As of February 2017, over 400 hours of content were uploaded to YouTube every minute, with the site ranking as the second-most popular globally. By May 2019, this figure exceeded 500 hours per minute. 📈

List of ours generators⚡

Random YouTube Videos Generator

Random Film and Animation Video Generator

Random Autos and Vehicles Video Generator

Random Music Video Generator

Random Pets and Animals Video Generator

Random Sports Video Generator

Random Travel and Events Video Generator

Random Gaming Video Generator

Random People and Blogs Video Generator

Random Comedy Video Generator

Random Entertainment Video Generator

Random News and Politics Video Generator

Random Howto and Style Video Generator

Random Education Video Generator

Random Science and Technology Video Generator

Random Nonprofits and Activism Video Generator