Large caps
type: Item
instance of: scholarly article
title: Large caps
zbMATH Open document ID: 1031.51007
published in: Journal of Geometry
publication date: 2003-08-31T00:00:00Z
review text: A cap in a projective geometry \(PG(N,q)\) or affine geometry \(AG(N,q)\) is a set of points no three of which are collinear. It is well known that the theory of caps in projective spaces over finite fields is identical to the theory of linear codes of minimum distance 4. An important problem is to determine the maximum size \(m_2(N,q)=m_2(PG(N,q))\) (\(m_2(AG(N,q))\), respectively) of a cap in \(PG(N,q)\) (\(AG(N,q)\), respectively). The author surveys known and new results on this problem, as well as on a wide variety of related problems.
Mathematics Subject Classification ID: 51E22
zbMATH DE Number: 1972482
zbMATH Keywords: cap
zbMATH Keywords: distance 4 linear code
zbMATH Keywords: linear orthogonal array
author: Jürgen Bierbrauer
reviewed by: Luc Teirlinck
MaRDI profile type: Publication
full work available at URL: s00022-003-1690-2
OpenAlex ID: W4241872620
DOI: 10.1007/S00022-003-1690-2
description: scientific article; zbMATH DE number 1972482