YoVDO

Why Complete Chaos Is Impossible - Ramsey Theory

Offered By: Dr Trefor Bazett via YouTube

Tags

Discrete Mathematics Courses Calculus Courses Linear Algebra Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 Science
Peking 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