Why complete chaos is impossible || Ramsey Theory @DrTrefor
Why complete chaos is impossible || Ramsey Theory  @DrTrefor
Uploaded August 2023 | Updated November 2026, 18 hours ago
Keep exploring at ► brilliant.org/TreforBazett. 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: sfu.ca/~vjungic/RamseyNotes/sec_Intro.html

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 Brilliant.org/TreforBazett

Check out my MATH MERCH line in collaboration with Beautiful Equations
►beautifulequations.net/pages/trefor

COURSE PLAYLISTS:
►DISCRETE MATH: youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS
►LINEAR ALGEBRA: youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6
►CALCULUS I: youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m
► CALCULUS II: youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n
►MULTIVARIABLE CALCULUS (Calc III): youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd
►VECTOR CALCULUS (Calc IV) youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa
►DIFFERENTIAL EQUATIONS: youtube.com/playlist?list=PLHXZ9OQGMqxde-SlgmWlCmNHroIWtujBw
►LAPLACE TRANSFORM: youtube.com/playlist?list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1
►GAME THEORY: youtube.com/playlist?list=PLHXZ9OQGMqxdzD8KpTHz6_gsw9pPxRFlX

OTHER PLAYLISTS:
► Learning Math Series
youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw
►Cool Math Series:
youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho

BECOME A MEMBER:
►Join: youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join

MATH BOOKS I LOVE (affilliate link):
► amazon.com/shop/treforbazett

SOCIALS:
►Twitter (math based): twitter.com/treforbazett
►Instagram (photography based): instagram.com/treforphotography
Why complete chaos is impossible || Ramsey TheoryThe Big Theorem of Differential Equations: Existence & UniquenessNewtons Law of Cooling  // Separable ODE ExampleINTEREST: Simple Interest vs Compound Interest vs Continuous InterestThe CURL of a 3D vector field  //  Vector CalculusMath News: The Bunkbed conjecture was just debunked!!!!!!!Spookiest Math Curve: Witch of AgnesiMy STUDY ROUTINE as a Math Prof  // My top study tipsThe Logistic Growth Differential EquationSystems of Differential Equations // Part 1: Linear Systems and the Eigenvalue MethodMy Favorite ProofHow to make beautiful math graphics using Tikz & LaTeX
Dr. Trefor Bazett |

Why complete chaos is impossible || Ramsey Theory

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER