A family of small complete caps in \(\text{PG}(n,2)\) (Q1404993)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1970581
Language Label Description Also known as
default for all languages
No label defined
    English
    A family of small complete caps in \(\text{PG}(n,2)\)
    scientific article; zbMATH DE number 1970581

      Statements

      A family of small complete caps in \(\text{PG}(n,2)\) (English)
      0 references
      0 references
      0 references
      25 August 2003
      0 references
      A cap of the projective space \(P=\text{PG}(n, q)\) is a set of points no three of them collinear. A cap is called complete if it is not contained in any cap of higher cardinality. Imber and Wehlau construct two families of complete arcs of cardinality \(24 (2^{(n-6)/2}) - 3\) for \(n\) even and \(16 (2^{(n-5)/2}) - 3\) for \(n\) odd. For their construction the black/white lift introduced by \textit{A. A. Bruen} and \textit{D. L. Wehlau} [J. Comb. Theory, Ser. A 94, 196-202 (2001; Zbl 0990.94032)] is used. Note that the smallest known complete arcs are of cardinality \(23 (2^{(n-6)/2}) - 3\) for \(n\) even and \(n \geq 10\) and of cardinality \(15 (2^{(n-5)/2}) - 3\) for \(n\) odd and \(n \geq 9\).
      0 references
      cap
      0 references
      code
      0 references
      complete arcs
      0 references

      Identifiers