Table 1 Figure 5 s h o w s a c o l l e c t i o n of t w e n t y
Number: {One, Two, Three} c a r d s c o n t a i n i n g n o SETS. A b r u t e - f o r c e
Shading: {Solid, Striped, Open} c o m p u t e r s e a r c h s h o w s t h a t this is as
Color: {Red, Green, Purple} large as possible, as a n y c o l l e c t i o n of
Shape: {Ovals, Squiggles, Diamonds} t w e n t y - o n e c a r d s m u s t c o n t a i n a SET.
T h e r e is a w o n d e r f u l g e o m e t r i c re-
f o r m u l a t i o n of this Q u e s t i o n as fol-
A SET deck has eighty-one cards, o n e
lows. Let 1:3 b e t h e field w i t h t h r e e el-
for each possible c o m b i n a t i o n of at-
e m e n t s , a n d c o n s i d e r the v e c t o r s p a c e
tributes. The goal of the g a m e is to find
Please send all submissions to the collections of c a r d s satisfying the fol-
Mathematical Entertainments Editor, lowing rule.
Ravi Vakil, Stanford University,
Department of Mathematics, Bldg. 380,
SET iS a trademark of SET Enterprises, Inc. The SET
Stanford, CA 9 4 3 0 5 - 2 1 2 5 , USA cards are depicted here with permission. SET game
e-mail: vakil@mat h.stanford.edu play is protected intellectual property. Figure 1. Typical SET cards.
34 THE MATHEMATICALINTELLIGENCER
5-cap
xr ix
1-cap
xl Ix
2-cap
i"
,," J J
x., X
i
I
i s /
I(
p -i
/
of.v) = Av + b,
w h e r e A is an i n v e r t i b l e d x d - m a t r i x
m e t r y of the cap. A l t h o u g h it is n o t ob-
v i o u s from Figure 8, the m a x i m a l 5-cap
i s i S'l /
lxl , ; x :l
" t i
vector (x, y) E ~ to a n o t h e r v e c t o r in
Figure 7. This collection of points contains ]:2. Applying this to a 2-cap gives an-
two lines which are indicated by dashed other 2-cap of the s a m e type. This is il-
curves. lustrated in Figure 9, w h e r e we have Figure 9. Two 2-caps of the s a m e type.
~ THE MATHEMATICALINTELLIGENCER
Projective Caps tains exactly four vectors: 0, e, f, a n d
A basic p r o p e r t y of a n affine SET game
is that each pair of cards is c o n t a i n e d
in a u n i q u e SET. Are t h e r e o t h e r SET-like
e + f . The n o n z e r o v e c t o r s r e p r e s e n t
the three projective p o i n t s of L. Amaz-
ingly, this gives rise to the s a m e test for
I'-II;<l
card g a m e s w i t h this p r o p e r t y ? Yes! In
fact, there is a n o n - a f f i n e SET-like game
collinearity as in the affine case:
The P r o j e c t i v e C o l l i n e a r i t y Rule:
I*< R<
with only s e v e n cards. C o n s i d e r the
Three non-zero vectors a, b, c E [[d+ 1
Fano plane in Figure 12. Q
r e p r e s e n t collinear projective p o i n t s
The seven points of the F a n o plane
if and only i f a + b + c = 0 . Figure 13. Can you find all four projective SETS?
are indicated b y the dots in the figure.
Each line of the F a n o plane consists ei- The vector s p a c e ~:~ has eight vec-
ther of the three dots lying o n a line seg- tors, a n d so the projective s p a c e p2F2 9 As the s a m e s y m b o l e x a c t l y
m e n t of the diagram, or the three dots has s e v e n projective points. In fact, twice, a n d n o t as a n y o t h e r
lying on the circle. In the F a n o plane, any P~F2 is the F a n o plane. We define a symbol.
pair of points d e t e r m i n e s a unique line, projective SET game of dimension d to 9 As all three s y m b o l s .
and every line has precisely three points. be a card game with o n e card for e a c h Hall reports teaching, a n d t h e n losing
We define the Fano SET game to be a projective point in paF2, w h e r e t h r e e at, this game to his nine-year-old niece.
card game with one card for each point cards form a SET if the c o r r e s p o n d i n g Are there still other SET-like g a m e s be-
of the F a n o plane, where three cards projective points are collinear. T h e n yond affine and projective SET? Yes a n d
form a SET if file c o r r e s p o n d i n g points of the F a n o SET game is j u s t the projec- no. A Steiner triple system is a set X to-
the F a n o plane are collinear. tive SET game of d i m e n s i o n two. gether with a collection S of three-ele-
There is a n a t u r a l projective geo- H. Tracy Hall [8] has devised for m e n t subsets of X, such that, given a n y
metric c o n s t r u c t i o n of the F a n o plane. h i m s e l f a deck of cards for a p l a y a b l e two elements x, y ~ X, there is a u n i q u e
Given a v e c t o r s p a c e V = ~:d+1, thep~v- projective SET game of d i m e n s i o n five. triple {x, y, z} ~ S. Interpreting e l e m e n t s
jective space of V, pdFq, is a n object The key step of his c o n s t r u c t i o n is to of X as cards, and triples in S as SETS,
tailored to e n c o d e the i n c i d e n c e struc- group the c o m p o n e n t s of a v e c t o r of ~ 6 t h e n we obtain a SET-like game from a n y
ture of l i n e a r s u b s p a c e s of V. In par- into three pairs, Steiner triple system. The ~ e a n d pro-
ticular, the e l e m e n t s of the s e t ~d~q are jective SET card games are e x a m p l e s of
a = (Xl, x2, Yl, Y2, zl, z2)
j u s t the o n e - d i m e n s i o n a l s u b s p a c e s of Steiner triple systems, b u t it t u r n s out
= ((XlX2), (YlY2), (ZlZ2)),
V. These are called the projective that there are m a n y more exotic Steiner
points of ~:Dd~_q.Given two distinct one- a n d t h e n to interpret each pair as the triple systems. Their study is a very rich
d i m e n s i o n a l s u b s p a c e s , there is a b i n a r y e x p a n s i o n of o n e of the i n t e g e r s subject, a n d the interested r e a d e r should
unique t w o - d i m e n s i o n a l s u b s p a c e con- 0,1,2, or 3. For example, look at the book of Charles C o l b o u m
taining them. Thus, if we call the two- a = (1, 0, 0, 1, 0, 0) and Alexander Rosa [4].
d i m e n s i o n a l s u b s p a c e s of V the pro- = ((10), (01), (00)) = (2, 1, 0). A n a t u r a l i n v a r i a n t a t t a c h e d to a n y
jective lines, t h e n w e have the nice fact Steiner triple s y s t e m is its symmetry
To further encode the vector as a design
that any t w o p r o j e c t i v e p o i n t s deter- group. This is d e f m e d i n p r e c i s e l y the
m i n e a u n i q u e p r o j e c t i v e line. on a card, we associate a symbol to each
s a m e w a y we defined s y m m e t r y g r o u p s
When q = 2, t h e n each projective of the three integers 1, 2, or 3, a n d use
of affine SET games, n a m e l y , as the per-
line c o n t a i n s e x a c t l y t h r e e projective the b l a n k symbol for the integer 0. We
m u t a t i o n s of the p o i n t s of X t a k i n g
points. To see this, n o t i c e that since the print three such symbols o n each card,
triples in S to triples in S. O n e w a y of
u n d e r l y i n g field is $2, a n y o n e - d i m e n - one for each coordinate, a n d distinguish
s t u d y i n g Steiner triple s y s t e m s is via
sional s u b s p a c e c o n t a i n s exactly two the symbols by printing t h e m in three
their s y m m e t r y groups. A n o t a b l e prop-
points: the zero vector, a n d the different fonts. In Figure 13 we do this
erty of the s y m m e t r y g r o u p s of affme
n o n z e r o b a s i s vector. Thus, there is a using different families of s y m b o l s for
a n d projective SET g a m e s is t h a t t h e i r
the different coordinates: { 9 B, *}, {<,
bijection b e t w e e n n o n z e r o v e c t o r s a n d s y m m e t r y groups are 2-transitive o n
projective points. Let L be a two-di- =, >}, a n d {Z, ~, Q}. Hall has a m u c h
cards; that is, there is a s y m m e t r y tak-
m e n s i o n a l s u b s p a c e of F d + 1 r e p r e s e n t - cuter way to do this using the charac-
ing a n y o r d e r e d pair of c a r d s to a n y
ing a p r o j e c t i v e line, a n d let {e,f} be a ters from a popular children's game.
o t h e r o r d e r e d pair of cards. I n p a r t i c u -
vector s p a c e b a s i s of L. T h e n L con- With respect to this m e t h o d of en-
lar, this m e a n s that, u p to s y m m e t r y ,
coding vectors, the projective collinear-
there is only one type of SET. To cap-
ity rule has the following translation.
ture this, let us deffme a n abstract SET
game to b e a n y S t e i n e r triple s y s t e m
T h e P r o j e c t i v e SET Rule: T h r e e w h e r e the s y m m e t r y g r o u p acts 2-tran-
cards are called a SET, if each f o n t
sitively o n points. We h a v e the follow-
a p p e a r s in exactly o n e of the fol-
ing deep t h e o r e m classifying a b s t r a c t
lowing three ways:
SET games, first c o n j e c t u r e d i n 1960 b y
Figure 12. The Fano p l a n e . 9 Not at all. Marshall Hall, Jr. [9].
40 THE MATHEMATICALINTELLIGENCER