TOPICS
Search

SET Game


The SET game is a card game in which players identify triples satisfying an all-same-or-all-different rule for each of four attributes. Every card specifies a number of symbols, a shape, a color, and a shading, with three possibilities for each attribute. The deck has one card for every combination, so it contains 3^4=81 cards. Three distinct cards form a SET when, separately for each attribute, the three values are either all equal or all different (Davis and Maclagan 2003).

Assigning 0, 1, and 2 to the values of each attribute identifies the cards with vectors in F_3^4, where F_3 is the finite field with three elements. A triple of distinct cards x, y, and z is a SET iff

 x+y+z=0.

For one coordinate, the three values have sum zero modulo 3 exactly when they are all equal or all different. Thus SETs are precisely the three-point lines of the affine space F_3^4 (Davis and Maclagan 2003).

Any two distinct cards determine a unique third card, z=-x-y, that completes a SET. There are therefore (81; 2)/3=1080 SETs in the full deck, since each triple contains three unordered pairs. A collection containing no SET corresponds to a cap set. Such a collection can have at most 20 cards, and collections of 20 with no SET exist (Davis and Maclagan 2003).

The maximum number of SET triples in a 12-card collection is 14 (de Bruijn 2002, Stevens et al. 2026). Stevens et al. (2026) give a separate proof using projection to F_3^3 and a finite search.

The algebraic description also motivates variants using other groups. In these variants, selected distinct group elements are combined using the group operation to obtain the identity element. For a non-Abelian group, the selected order can matter (Hsu et al. 2021).


See also

Affine Space, Cap Set, Finite Field, Non-Abelian Group

Explore with Wolfram|Alpha

References

Davis, B. L. and Maclagan, D. "The Card Game SET." Math. Intelligencer 25, 33-40, 2003. https://doi.org/10.1007/BF02984846.de Bruijn, N. G. "Set!" Nieuw Arch. Wisk. 3, 320-325, 2002. https://www.nieuwarchief.nl/serie5/pdf/naw5-2002-03-4-320.pdf.Hsu, C.; Ostroff, J.; and Van Meter, L. "SET with a Twist." Math Horizons 28, 20-23, 2021. https://doi.org/10.1080/10724117.2021.1881376.Numberphile. "The Game of Set (and Some Variations)." Jul. 23, 2023. https://www.youtube.com/watch?v=EkFX9jUJPKk.Stevens, J.; Wilson, D.; and Kelley, R. "The Maximum Number of Sets for 12 Cards Is 14." 8 Nov 2026. https://arxiv.org/abs/2501.12565v2.

Cite this as:

Weisstein, Eric W. "SET Game." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SETGame.html

Subject classifications