The Maximum Number of Sets for 12 12 Cards is 14 14
Justin Stevens, Duncan Wilson · 2025
Read The Maximum Number of Sets for 12 12 Cards is 14 14 by Justin Stevens, Duncan Wilson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12565.txt.
Introduction
Justin Stevens and Duncan Wilson prove the most sets twelve cards can hold in the game Set is fourteen in two thousand twenty-five. In Set, cards vary by four traits, and a set is a trio that matches or wholly differs on each trait. Packing many sets into few cards is a classic puzzle.
Their proof blends the geometry of a finite field, number theory, combinatorics, and graph theory. Computer solvers join in: one brute-force checker walks every board layout to certify small cases exactly. That engine also settles the three-trait game for every card count. A second routine builds near-best layouts fast. The blend of proof and search is the paper's charm.
Catalog record
| CREATOR | Justin Stevens, Duncan Wilson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12565
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Maximum Number of Sets for 12 12 Cards is 14 14 Justin Stevens, Duncan Wilson Abstract We present a novel proof that the maximum number of sets with 4 4 properties for 12 12 cards is 14 14 using the geometry of the finite field 𝔽 3 4 \mathbb{F}_{3}^{4} , number theory, combinatorics, and graph theory. We also present several computer algorithms for finding the maximum number of sets. In particular, we show a complete set solver that iterates over all possible board configurations. We use this method to compute the maximum number of sets with 4 4 properties for a small number of cards, but it is generally too inefficient. However, with this method, we compute the maximum number of sets for 3 3 properties for all possible numbers of cards. We also present an algorithm for constructing near-optimal maximum sets. As with all good questions, this began at a bar in Las Vegas. 1 Introduction For those unfamiliar with the game of SET, it is a card game with a deck of 81 cards. Each card has four qualities: color, quantity, shape, and shading. A set comprises three cards, each quality of which is all the same or all different . The shapes are typically ovals, squiggles, and diamonds, while the colors are red, purple, or green, the quantity is 1 , 2 , or 3 , and the shading is solid, striped, or open. The set emphasized in the image above is a set because the shapes are all different, the color (red) is all the same, the shading is all the same, and the quantity is the same. Can you find the other sets that are not highlighted? The game is played with 12 cards to create a board . 1.1 Problem Statement Problem . For a board of 12 cards, what is the maximum possible number of sets? In exploring this problem, we will prove the maximum number of sets for n cards where 3\leq n\leq 12 . The following was only possible from prior work. The math and the graphs in the excellent book The Joy of SET [ McM+17 ] and some of the formulations in [ Fai ] made this proof possible. 1.2 Introduction to Geometric Proof We can view a card from the SET deck as a point in a four-dimensional space over the finite field \mathbb{F}^{4}_{3} . It follows that a set is a line in this field. Specifically, if we have two points p and q , for third point r to be a set, it must satisfy: p+q+r=0 (in \mathbb{F}^{4}_{3} ). If so, this satisfies the condition for each property that they are the same or all different which makes it a set. Theorem 1.1 . The maximum number of sets for 3 and 4 cards is 1 . Proof. We begin by noting that 3 cards are the minimum number to form a set, and with 3 cards, there clearly can only be one set. Next up, with 4 cards, it is impossible for this fourth card to add an additional set since if \{p,q,r\} is a set, then \{p,q,s\} cannot also form a set unless r=s . ∎ Theorem 1.2 . The maximum number of sets for 5 cards is 2 . Proof. For 5 cards, we can take a 3 -card set, say \{p,q,r\} . Then, for two additional cards, s,t , outside of the set, the only possible way this can form a set is if we have one element from the first set plus s and t form a set, for example, \{p,s,t\} . An example of this is the points in \mathbb{F}_{3}^{4} , \{(0,0,0,0),(0,0,0,1),(0,0,0,2),(0,0,1,0),(0,0,2,0)\}, which form a maximum of 2 sets for 5 cards. A visualization of this is shown below, where we remove the first two coordinates for simplicity (thus plotting it in \mathbb{F}_{3}^{2} ). Figure 1: A configuration of 5 cards (points) that lead to two sets. Notice that each point is represented as a dot in \mathbb{F}_{3}^{2} since the first two elements of each card in the configuration above are 0 . Observe that each of the lines is equivalent to a set in the graph above. ∎ Theorem 1.3 . The maximum number of sets for 6 cards is 3 . Proof. For 6 cards, we begin with taking a 3 -card set, again say \{p,q,r\} . Then we have two cases to consider for the remaining three cards, calling them s,t, and u . If \{s,t,u\} forms a set, then there can be no new sets between the cards since it would have to involve two cards of one set plus one from the other. The next case to consider is if we have sets containing one element from the original set plus two elements outside this set. For example, we could have two new sets in \{p,s,t\} and \{q,t,u\} . Notice that it is impossible to form any more sets in this way since if we also had that \{r,s,u\} was also a set, then we would have p+s+t=0,q+t+u,r+s+u=0 . Summing up these equations gives us p+q+r+2(s+t+u)=0\implies s+t+u=0, which would imply \{s,t,u\} are a set. However, then \{p,s,t\} could not be a set, for example, contradiction. This results in the following lemma. Lemma 1.4 . If \{p,q,r\} is a set and s,t,u are elements outside of this set, then it is impossible to form three sets using two elements from s,t,u plus one element from the set \{p,q,r\} . Proof. The argument above generalizes. Notice that this implies we cannot have edges leading to a set between st , tu , and su . Thus, there cannot be any triangles between these points. ∎ An example of 6 cards (points in \mathbb{F}_{3}^{4} ) forming 3 sets is \{(0,0,0,0),(0,0,0,1),(0,0,0,2),(0,0,1,0),(0,0,1,1),(0,0,2,0)\}. This is shown in the image below, which we again show in \mathbb{F}_{3}^{2} : Figure 2: A configuration of 6 cards that lead to three sets. Notice among the three points (1,1),(1,0) and (2,0) there are no triangles. Similarly, among (0,1),(1,1) , and (0,2) there are no triangles. ∎ Theorem 1.5 . The maximum number of sets for 7 cards is 5 . Proof. For 7 cards, we again begin with taking a 3 -card set, say \{p,q,r\} . Consider the remaining four cards not in this set; call them s,t,u , and v . Notice that if any three of them form a set, say \{s,t,u\} , then we could have \{p,s,v\} , \{q,t,v\} , and \{r,u,v\} form sets. However, it is impossible to add any additional sets. Therefore, the maximum number of sets we found in this case is 5 . Suppose no three cards s,t,u, and v form a set. Notice from the lemma above that there cannot be any instances of a triangle (for example, an edge between st , tu , and su in the graph of all sets). However, amongst 4 points, the maximum possible number of edges without a triangle is 4 points. The reason for this is there are only \binom{4}{2}=6 possible edges, so if we remove one edge, say st , then taking the other two points plus one of these endpoints, in this case tuv , would