In the lattice point problem, given $n$ and $d$, one seeks to find the least positive integer $f(n,d)$ such that every collection of $f(n,d)$ $d$-tuples of integers contains $n$ whose average is an integer $d$-tuple (geometrically, the centroid is a lattice point). Erdos, Ziv, and Ginsberg (1961) proved that $f(n,1)=2n-1$. In 2003 Christian Reiher and Carlos di Fiore proved that $f(n,2)=4n-3$. In the SET game, invented by Marsha Falco, there are 81 cards with four attributes of three types each. A set consists of three cards which, in each attribute, all agree or all disagree. The problem of finding the minimum number of cards that force a set is almost the same as the problem of finding $f(3,4)$, except in the SET problem repeated elements are not allowed. Davis and Maclagan, in The Mathematical Intelligencer, 25, No. 3, 2003, 33-40, state that the smallest number of cards that force a set is 21, and they prove that in the 5-dimensional version, the smallest number is 46. The authors mention that the SET problem can be generalized in different directions. Let us say that $g(n,d)$ is the least positive integer such that every collection of $g(n,d)$ $d$-tuples of integers chosen from $\{1,\ldots,n\}$ contains $n$ which in each coordinate all agree or all disagree. (Repeated elements are not allowed.) Notice the main difference between the lattice point problem and the generalized SET problem: for example, $(0,0)$, $(0,1)$, $(0,1)$, $(0,2)$ have a lattice point centroid, but these elements do not constitute a set. It is immediate that $(n-1)^d+1 \leq g(n,d) \leq d^n$. (For the lower bound, exclude one integer from all the $d$-tuples.) It is not difficult to show that the lower bound gives the correct value of the function when $d=2$. The next case is $g(4,3)$.

Does anyone know of a reference to this value, or can someone determine it?