Why Complete Chaos Is Impossible - Ramsey Theory
Offered By: Dr Trefor Bazett via YouTube
Course Description
Overview
Explore the fascinating world of Ramsey Theory in this 23-minute video lecture. Discover how complete chaos is impossible, even in complex systems, as you delve into high-dimensional tic-tac-toe, the Hales-Jewett Theorem, and Van der Waerden's theorem. Learn why lower-level structures always emerge when dimensions are large enough, and follow along with a proof sketch of Van der Waerden's theorem. Gain insights into the mathematical principles that demonstrate the inherent order in seemingly chaotic systems.
Syllabus
Friends and Strangers Theorem
What is Ramsey Theory?
High dimensional Tic-Tac-Toe
Hales-Jewett Theorem
Van der Waerden's theorem
Proof sketch of Van der Waerden's theorem
Summary
Brilliant.org/TreforBazett
Taught by
Dr. Trefor Bazett
Related Courses
理论计算机科学基础 | Introduction to Theoretical Computer SciencePeking University via edX Introducción a la Teoría Combinatoria
Universidad Católica de Murcia via Miríadax 离散数学概论 Discrete Mathematics Generality
Peking University via Coursera Discrete Mathematics
Indian Institute of Technology, Ropar via Swayam Discrete Mathematics
Shanghai Jiao Tong University via Coursera