SET: The Board Game That No Mathematician Can Solve!

Value of the Information & Strength of the Argument

The video provides substantial educational value by transforming a simple card game into a gateway to advanced combinatorial geometry and number theory. It carefully builds an argument step by step: starting from the modular arithmetic encoding of cards, it demonstrates that a SET is exactly a collinear triple in a finite affine space, and that the maximum SET-free set corresponds to a cap set. The historical timeline (Pellegrino, Edel, Potekin, Ellenberg-Gijswijt) is presented with context, and the connection to error-correcting codes adds practical relevance. The argumentation is solid, using both conceptual explanations and small proofs (e.g., the counting argument for five cards on the 3x3 torus) to convince the viewer without overwhelming them.

Scientific Rigor, Source Quality, Title Accuracy

The video demonstrates scientific rigor by referencing real mathematicians and publication venues (Annals of Mathematics) and correctly attributing results to their discoverers. It does not provide external links in the description, but the spoken citations are accurate. The title is somewhat sensational (‘No Mathematician Can Solve!’) but is justified because, while specific cases are solved, the general cap set problem remains open. The content matches the title well, focusing on this open problem and its history. No comments were provided for analysis.

The title is catchy and accurate; the SET game indeed hides an open problem (the exact growth rate of cap sets is unknown for large dimensions).

9/10

The video accurately presents known mathematical results (cap set bounds, polynomial method) and cites proper sources (Pellegrino, Ellenberg, Gijswijt). It clearly explains the reasoning and distinguishes proven facts from open problems. Minor simplifications for accessibility do not distort the mathematics.

• 00:00The SET card game and the open problem hidden inside it
• 01:53How the 81 card deck works and the all same or all different rule
• 04:56Modular arithmetic and why every SET is a straight line in 4D
• 09:27Wraparound geometry on a 3x3 torus and the largest SET free layouts
• 14:10Cap sets in higher dimensions and the 2016 polynomial method breakthrough
• 17:39How cap sets show up inside error correcting codes
• 20:45Recap and what this card game reveals about math

• Marsha Falco — Population geneticist who invented SET in 1974 from file cards for tracking dog genetics.
• Giuseppe Pellegrino — Proved the maximum size of a cap set in four dimensions is 20 (1970).
• Jordan Ellenberg and Dion Gijswijt — Used the polynomial method to prove upper bound on cap sets, published in Annals of Mathematics (2016).
• Eve Edel and colleagues — Settled cap set size for 5 features (45 cards) in 2002.
• Aaron Potekin — Settled cap set size for 6 features (112 cards) in 2008.
• Terrence Tao — Fields Medalist who called the cap set problem his favorite open problem.