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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A family of small complete caps in \(\text{PG}(n,2)\)
scientific article

    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