Why must a group of six contain a special trio?
Choose six points and color every connection between two points either red or blue. Somewhere there must be a triangle whose three connections share a color. The result does not depend on luck or a clever arrangement. The surprise comes from how a small local choice forces a pattern elsewhere.
Questions you could explore
- Why must one point have at least three connections of the same color?
- Can five points avoid such a triangle?
Start reading
- Ankur Moitra / MIT OpenCourseWarePrinciples of Discrete Applied Mathematics: lecture transcript on Ramsey theory, Spring 2024
The lecture turns the six-person puzzle into a graph with two kinds of links, making the mathematical assumptions explicit.
Ready to try your ideas aloud?
Your topic carries over. Record up to 2½ minutes, depending on your plan.