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
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