Small complete caps from nodal cubics

Abstract

Bicovering arcs in Galois affine planes of odd order are a powerful tool for constructing complete caps in spaces of higher dimensions. In this paper we investigate whether some arcs contained in nodal cubic curves are bicovering. For m1, m2 coprime divisors of q-1, bicovering arcs in AG(2,q) of size k (q-1)m1+m2m1m2 are obtained, provided that (m1m2,6)=1 and m1m2<[4]q/3.5. Such arcs produce complete caps of size kq(N-2)/2 in affine spaces of dimension N 0 4. For infinitely many q's these caps are the smallest known complete caps in AG(N,q), N 0 4.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…