On complete caps in the projective geometries over \(\mathbb F_3\) (Q1976895)

From MaRDI portal





scientific article; zbMATH DE number 1443430
Language Label Description Also known as
default for all languages
No label defined
    English
    On complete caps in the projective geometries over \(\mathbb F_3\)
    scientific article; zbMATH DE number 1443430

      Statements

      On complete caps in the projective geometries over \(\mathbb F_3\) (English)
      0 references
      0 references
      1 May 2001
      0 references
      Let \(\text{PG}(n,q)\) be the \(n\)-dimensional projective space over \(\text{GF}(q)\). A \(K\)-cap in \(\text{PG}(n,q)\) is a set of \(K\) points such that no three of them are collinear. A \(K\)-cap is said to be complete if it is maximal with respect to set-theoretic inclusion. The largest size of a cap in \(\text{PG}(5,3)\) is \(56\), but very little is known about smaller caps. In the paper under review, using both geometric and coding theoretic techniques, the authors construct complete \(48\)-caps and show that any \(53\)-cap is extendable to a \(56\)-cap. From the construction they derive new upper bounds on the largest size of a cap in \(\text{PG}(r,3)\), \(r\geq 6\).
      0 references
      complete cap
      0 references
      linear code
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references