Set card game
How many cards are needed to have at least one Set?
- 20 proved in 1971, Giuseppe Pellegrino
Generalized version with n attributes and 3^n cards
- cap set problem, largest set with no 3 elements in a line
- previous bound is based on Fourier analysis
- at most (2.756/3)^n, proved with polynomial method