This course explores the concept of complete chaos being impossible through the lens of Ramsey Theory. By delving into high-dimensional tic-tac-toe and the theorems in Ramsey theory, such as the Hales-Jewett theorem and Van der Waerden's theorem, it demonstrates how order emerges in sufficiently large systems. The teaching method involves discussing these theorems and providing a sketch of the proof for Van der Waerden's theorem. The intended audience for this course is individuals interested in mathematics, particularly those with a background in discrete math, linear algebra, and calculus.
Overview
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