Paperlane

no. 12 · Tuesday 10 November 2026

The Maximum Number of Sets for 12 Cards is 14

Justin Stevens, Duncan Wilson and Richard Kelley

math.CO · v2 · 9 pp

Abstract

We analyze a mathematical property of the popular card game SET. We present a revised geometric and computer-assisted proof that the maximum number of sets for 12 cards is 14 using finite field geometry, combinatorics, and graph theory. We present several computer algorithms for finding or approximating the maximum number of sets. We show a complete computer proof that iterates over all possible board configurations. We use this method to compute the maximum number of sets with 4 properties for a small number of cards, but it is generally too inefficient. With this method, we compute the maximum number of sets for 3 properties for all possible numbers of cards. Finally, we compare this to an existing approximation algorithm for finding maximal sets.

comments
9 pages, 7 figures, 7 tables. Accepted and expanded version of the IEEE CoG 2025 paper; corrects a gap in the published proof (Appendix B)
journal
2025 IEEE Conference on Games (CoG), Lisbon, Portugal, 2025
fields
Combinatorics, Number Theory
pdf ↗ page arXiv:2501.12565 ↗