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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On complete caps in the projective geometries over \(\mathbb F_3\)
scientific article

    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