Keep exploring at ► Get started for free for 30 days — and the first 200 people get 20% off an annual premium subscription!
Normal tic-tac-toe can always be drawn. But what if it lives in high dimensions? It turns out that no matter how large a tic-tac-toe board you have or how many players want to play, there always is a dimension long enough that guarantees the 1st player will always win. The theorem behind this, Hales-Jewett, is part of a family of theorems in Ramsey theory that show how lower level structures (like straight lines of the same colour) are always going to occur if the dimension is large enough. That is, you can’t have a system that is totally without order. In this video we explore these tic-tac-toe generalizations, the Van Der Waerden theorem and sketch it’s proof.
Reference: This undergrad level book introducing Ramsey Theory has lots more detail on all the theorems and more: ~vjungic/RamseyNotes/
0:00 Friends and Strangers Theorem
2:56 What is Ramsey Theory?
3:36 High dimensional Tic-Tac-Toe
7:58 Hales-Jewett Theorem
10:37 Van der Waerden’s theorem
14:42 Proof sketch of Van der Waerden’s theorem
21:23 Summary
21:57
Check out my MATH MERCH line in collaboration with Beautiful Equations
►
COURSE PLAYLISTS:
►DISCRETE MATH:
►LINEAR ALGEBRA:
►CALCULUS I:
► CALCULUS II:
►MULTIVARIABLE CALCULUS (Calc III):
►VECTOR CALCULUS (Calc IV)
►DIFFERENTIAL EQUATIONS:
►LAPLACE TRANSFORM:
►GAME THEORY:
OTHER PLAYLISTS:
► Learning Math Series
►Cool Math Series:
BECOME A MEMBER:
►Join:
MATH BOOKS I LOVE (affilliate link):
►
SOCIALS:
►Twitter (math based):
►Instagram (photography based):
1 view
781
276
3 minutes ago 00:04:09 1
200 Kids Sing A Cappella Style | You Raise Me Up by Josh Groban
9 minutes ago 00:09:25 1
Boss RC-505 Loop Station - Multi-Instrumental Live Looping - Reinhardt Buhr
3 hours ago 00:57:05 1
The Complete History of Ghostbusters: The Video Game | GamerGuy’s Reviews
3 hours ago 00:06:47 1
Your Stupid Face - Alastor and Lucifer AI Cover (Kaden MacKay)
3 hours ago 00:42:16 1
SHOCKING DUTCH COVER-UP: THEY KNEW ABOUT VACCINE INJURIES AND HID THE DATA | w Clayton Morris
5 hours ago 00:55:00 1
Enmity - Battle Lines: Prologue - Walter Veith - 2021
11 hours ago 00:36:29 1
Epic Build! I made a Bioshock Big Daddy and Diorama from Scratch!
11 hours ago 00:00:47 1
Why are Meyer’s Longsword Guards so Exaggerated?
12 hours ago 00:13:41 1
Live at Timeless Festival - Reinhardt Buhr - Live Looping (Electronic Lumen Handpan)
12 hours ago 00:07:34 1
Laser Harp Live Looping by Reinhardt Buhr (Headphones Recommended!)
18 hours ago 00:03:54 1
Madonna - American Life [Official Music Video] [HD]
20 hours ago 01:24:10 1
Reinhardt Buhr - Full 1 HOUR | 24 MINS ( LIVE LOOPING ALBUM ) “Movement 2“
23 hours ago 01:17:53 2
Ambient Melodic House - Live Looping | 1 Hour 17 Mins Full Album
1 day ago 00:18:54 1
Ambient Melodic House - Live Looping by Reinhardt Buhr (Spitfire Audio Piano)
1 day ago 00:03:15 1
Katy Perry - Harleys In Hawaii (Official)
1 day ago 00:13:31 1
Melodic Deep House - Live Looping - By Reinhardt Buhr (Neotone Handpan)
1 day ago 00:03:06 1
FREDDY, YOU’RE SUPPOSED TO BE ON LOCKDOWN ★ FNAF Song by MiatriSs
1 day ago 00:03:11 1
Fold - “Dark Matters“ feat. Mr. Gee - FoldFM - Official Music Video
1 day ago 00:03:52 1
Aniya Falls - “Prove Me Wrong“ Official Lyric Video
2 days ago 00:21:40 1
Crypto Game | Play to Earn | NF Games Play to Earn
2 days ago 00:04:09 1
Labour’s Multiculturalism Experiment Blew Up
2 days ago 00:50:38 1
He’s DESTROYING the deep state narrative and they’re NOT HAPPY about it | Redacted w Clayton Morris
2 days ago 00:12:12 1
Insectes et araignées : ces CROYANCES sont complètement FAUSSES