Small complete caps in Galois affine spaces (Q871280)

A \(k\)-cap of the \(N\)-dimensional affine space \(AG(N,q)\) over the finite field \(GF(q)\) is a set of \(k\) points no three of which are collinear. A \(k\)-cap is said to be complete if it is not contained in a \((k+1)\)-cap. In the paper under review, some new families of complete caps in \(AG(N,q)\), \(N \equiv 0 \pmod{4}\) and \(q\) odd, are constructed. As a corollary, an improvement on the currently known upper bounds on the size of the smallest complete caps in \(AG(N,q)\) is obtained.