On the size of complete caps in PG\((3,2^{h}\))
type: Item
instance of: scholarly article
title: On the size of complete caps in PG\((3,2^{h}\))
zbMATH Open document ID: 1050.51008
published in: Finite Fields and their Applications
publication date: 2004-08-10T00:00:00Z
review text: A \(k\)-cap in \(\text{ PG}(n,q)\) is a set of \(k\) points, no three of which are collinear. A \(k\)-cap is called complete if it is not contained in a \((k+1)\)-cap. Let \(m_2(n,q)\) (respectively \(m_2'(n,q)\)) denote the largest (respectively second largest) value of \(k\) for which there exists a complete \(k\)-cap in \(\text{ PG}(n,q)\). It is well known that \(m_2(3,q)=q^2+1\) if \(q \not= 2\). By [\textit{J. M. Chao}, Geom. Dedicata 74, No. 1, 91--94, (1999; Zbl 0920.51004)], we know that \(m_2'(3,q) \leq q^2-q+5\) if \(q\) is an even prime power which is at least 8. In the present paper the authors improve this bound. They show that \(m_2'(3,q) \leq q^2-q+2\) if \(q\) is an even prime power which is at least 16. They also improve a number of intervals for \(k\) for which there does not exist a complete \(k\)-cap in \(\text{ PG}(3,q)\), \(q\) even.
reviewed by: Bart De Bruyn
Mathematics Subject Classification ID: 51E22
zbMATH DE Number: 2085841
author: Sandy Ferret
author: Leo Storme
MaRDI profile type: Publication
full work available at URL: j.ffa.2003.08.005
OpenAlex ID: W1978318680
cites work: Classification of maximal caps in PG(3,5) different from elliptic quadrics
cites work: Q4826269
cites work: Bounds on affine caps
cites work: On the sharpness of a theorem of B. Segre
cites work: On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
cites work: Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry
cites work: The largest cap in \(AG\)(4, 4) and its uniqueness
cites work: Q5755101
cites work: The sizes \(k\) of the complete \(k\)-caps in \(PG(n,q)\), for small \(q\) and \(3\leq n \leq 5\)
cites work: Q3717726
cites work: Q4370894
cites work: Q4550672
cites work: Linear independence in finite spaces
cites work: Q4003762
cites work: A family of complete arcs in finite projective planes
cites work: Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\)
cites work: Q5342899
cites work: Elementary proofs of two fundamental theorems of B. Segre without using the Hasse-Weil theorem
DOI: 10.1016/J.FFA.2003.08.005
Recommended article: Upper bounds on the smallest size of a complete cap in \(\mathrm{PG}(3, q)\) and \(\mathrm{PG}(4, q)\)
Recommended article: On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
Recommended article: Q5219837
Recommended article: Conjectural upper bounds on the smallest size of a complete cap in \(\mathrm{PG}(N,q)\), \(N\geq 3\)
Recommended article: The sizes \(k\) of the complete \(k\)-caps in \(PG(n,q)\), for small \(q\) and \(3\leq n \leq 5\)
Recommended article: Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture
Recommended article: Q3382213
Recommended article: On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\)
Recommended article: Q4014319
Recommended article: Complete caps in \(\mathrm{PG}(3,q)\) with \(q\) odd
description: scientific article; zbMATH DE number 2085841