Small complete caps from singular cubics. II (Q2256060): Difference between revisions

New families of complete arcs and caps in Galois affine space over finite fields \(F_q\) with characteristic greater than three are constructed from singular cubic curves. For \(m\) a divisor of \(q-1\) or \(q+1\), complete plane arcs of size approximately \(q/m\) are obtained, provided that \((m,6)=1\) and \(m<q^{1/4}/4\). If an addition \(m=m_1m_2\) with \((m_1,m_2)=1\), then complete caps in affine spaces of dimension \(N\equiv 0 \pmod 4\) with roughly \((m_1+m_2)q^{N/2}/m\) points are described. For finitely many \(q\)'s, these caps are the smallest known complete caps in \(\mathrm{AG}(N,q)\) with \(N\equiv 0 \pmod 4\).