Math Awareness Month
Math entices us with games and puzzles, inspires us to discover absolute truths about numbers, spaces, and symmetries, and furnishes us with methods for tackling practical problems. Every so often, these three roles converge. In the summer of 2016 mathematicians solved the “cap set problem,” a famous open question in additive combinatorics that can be explained using a generalization of the card game SET. The solution astonished the mathematical world with its simplicity and sparked a frenzy of research applying the new discovery to other problems, including the seemingly unrelated question of how rapidly one can multiply matrices on a computer. I will explain what the cap set problem is, why the solution is considered surprising and beautiful, and what it teaches us about computation.