Large caps

DOI10.1007/S00022-003-1690-2MaRDI QIDQ1402876zbMATH OpenOpenAlexFDO

Authors Jürgen Bierbrauer

Publication date 31 August 2003

Published in Journal of Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00022-003-1690-2

zbMATH Keywords

capdistance 4 linear codelinear orthogonal array

Mathematics Subject Classification ID

Linear codes and caps in Galois spaces (51E22)

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.

Recommendations

• Large caps in small spaces
• On multiple caps in finite projective spaces
• Caps of order 3\(q^{2}\) in affine 4-space in characteristic 2
• Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\)
• scientific article; zbMATH DE number 2154104

Cited in

(34)

• Sequences in abelian groups G of odd order without zero-sum subsequences of length (G)
• Integral point sets over \(\mathbb Z_n^m\)
• On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\)
• Maximal three-independent subsets of \(\{0,1,2\}^ n\)
• Bounds and constructions for \(\overline {3}\)-strongly separable codes with length 3
• Cyclic and elementary abelian caps in projective spaces
• Linear independence in finite spaces
• Caps in the projective geometry PG\((n,4)\)
• The classification of the largest caps in AG(5, 3)
• Long binary linear codes and large caps in projective space
• The cap set problem and standard diagrams
• Demicaps in \(\mathrm{AG}(4,3)\) and maximal cap partitions
• Sidon sets and 2-caps in \(\mathbb{F}_3^n\)
• The minimum size of complete caps in \(({\mathbb Z}/n{\mathbb Z})^2\)
• On multiple caps in finite projective spaces
• On near-MDS codes and caps
• Caps in \(\mathbb{Z}^2_n\)
• On a Construction of Caps
• Large caps in projective Galois spaces
• Bicovering arcs and small complete caps from elliptic curves
• scientific article; zbMATH DE number 3969519 (Why is no real title available?)
• scientific article; zbMATH DE number 1229718 (Why is no real title available?)
• scientific article; zbMATH DE number 554172 (Why is no real title available?)
• Complete Caps in AG(N,q) with BothNandqOdd
• A note on subspace evasive sets
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)
• Caps on classical varieties and their projections
• Large caps in small spaces
• Exponentially larger affine and projective caps
• How many cards should you lay out in a game of \textit{EvenQuads}: a detailed study of caps in \(\mathrm{AG}(n, 2)\)
• A new construction of caps
• Generalized Pellegrino caps
• Small complete caps in Galois affine spaces
• On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions

This page was built for publication: Large caps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1402876)