In affine geometry, a cap set is a subset of (an -dimensional affine space over a three-element field) with no three elements in a line.The cap set problem is the problem of finding the size of the largest possible cap set, as a function of . The first few cap set sizes are 1, 2, 4, 9, 20, 45, 112, ... (sequence in the OEIS).