On k-caps in PG(n, q), with q even and n 4

DOI10.1016/J.DISC.2018.01.010MaRDI QIDQ1699552zbMATH OpenOpenAlexFDO

Authors Joseph A. Thas

Publication date 23 February 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.02512

zbMATH Keywords

\(k\)-capfinite fieldprojective space

Mathematics Subject Classification ID

Combinatorial structures in finite projective spaces (51E20)

Abstract: Let $m_2(n,q),ngeq3$, be the maximum size of k for which there exists a complete k-cap in PG(n, q). In this paper the known bounds for $m_2(n,q),ngeq4$, q even and $qgeq2048$, will be considerably improved.

Review text

A \(k\)-cap in \(\mathrm{PG}(n,q)\) is a set of \(k\) points in \(\mathrm{PG}(n,q)\) no three of which are collinear. A \(k\)-cap is complete if it cannot be extended to a larger cap. In this paper, the author uses combinatorical methods to improve the bound on the maximum possible number of points in a \(k\)-cap in \(\mathrm{PG}(n,q)\) for \(n\geq 4\), for \(q\) even, \(q\) large. If \(m_2(n,q)\) denotes the maximum size of \(k\) such that there exists a \(k\)-cap in \(\mathrm{PG}(n,q)\), then the following results are obtained: Let \(q>2048\), \(q\) even, then \[ m_2(4,q) < q^3-2q^2+3q\sqrt{q}+8q-9\sqrt{q}-6 \] and \[ m_2(n,q) < q^{n-1}-2q^{n-2}+3q^{n-3}\sqrt{q}+8q^{n-3}-9q^{n-4}\sqrt{q}-7q^{n-4}-2(q^{n-5}+\ldots+q+1)+1. \]

Recommendations

• Caps in \(\mathrm{PG}(n,q)\) with \(q\) even and \(n\geq 3\)
• On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
• On \(k\)-caps in \(\mathrm{PG}(n, q)\), with \(q\) even and \(n \geq 3\)
• On the size of complete caps in PG\((3,2^{h}\))
• Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\)

Cites work

• 41 is the largest size of a cap in PG(4, 4)
• Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\)
• Complete arcs and algebraic curves in \(\text{PG}(2,q)\)
• General Galois Geometries
• scientific article; zbMATH DE number 3917102 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 3308886 (Why is no real title available?)
• scientific article; zbMATH DE number 3057679 (Why is no real title available?)
• scientific article; zbMATH DE number 3076999 (Why is no real title available?)
• Linear independence in finite spaces
• On \(k\)-caps in \(\mathrm{PG}(n, q)\), with \(q\) even and \(n \geq 3\)
• Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry

Cited in

(11)

• Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\)
• On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
• On \(k\)-caps in \(\mathrm{PG}(n, q)\), with \(q\) even and \(n \geq 3\)
• Linear independence in finite spaces
• Bounds on sizes of generalized caps in \(\mathrm{AG} (n,q)\) via the Croot-Lev-Pach polynomial method
• Caps in \(\mathrm{PG}(n,q)\) with \(q\) even and \(n\geq 3\)
• A class of complete k-caps in PG(3,q) for q an odd prime
• Graphic characterizations of thek-caps andk-arcs in PG(r, q)
• Small complete caps in PG(N, q), q even
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)
• Construction of caps by means of caps in complementary subspaces

This page was built for publication: On \(k\)-caps in \(\mathrm{PG}(n, q)\), with \(q\) even and \(n \geq 4\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699552)