Partial covers of PG(n, q)

DOI10.1016/J.EJC.2009.07.008MaRDI QIDQ992790zbMATH OpenOpenAlexFDO

Authors Stefan Dodunekov, Leo Storme, Geertrui Van de Voorde

Publication date 10 September 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\((q+a)\)-coverblocking sethole of a partial \((q+a)\)-coverpartial \((q+a)\)-covertangent hyperplane to a blocking set

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Finite affine and projective planes (geometric aspects) (51E15) Combinatorial structures in finite projective spaces (51E20) Blocking sets, ovals, (k)-arcs (51E21) Finite geometry and special incidence structures (51E99)

Abstract: In this paper, we show that a set of q+a hyperplanes, q>13, a<(q-10)/4, that does not cover PG(n,q), does not cover at least q^(n-1)-aq^(n-2) points, and show that this lower bound is sharp. If the number of non- covered points is at most q^(n-1), then we show that all non-covered points are contained in one hyperplane. Finally, using a recent result of Blokhuis, Brouwer, and Szonyi [3], we remark that the bound on a for which these results are valid can be improved to a<(q-2)/3 and that this upper bound on a is sharp

Review text

Let \(\mathcal C\) be a family of hyperplanes of \(\mathrm{PG}(n,q)\) and denote by \(\mathcal C(P)\) the set of hyperplanes of \(\mathcal C\) containing the point \(P\) of \(\mathrm{PG}(n,q)\). A \textit{\((q+a)\)-cover} of \(\mathrm{PG}(n,q)\) is a family \(\mathcal C\) of \(q+a\) different hyperplanes of \(\mathrm{PG}(n,q)\) with \(|\mathcal C(P)|\ge 1\) for all points \(P\) of \(\mathrm{PG}(n,q)\). A \textit{partial} \((q+a)\)-cover \(\mathcal S\) is a set of \(q+a\) different hyperplanes of \(\mathrm{PG}(n,q)\) such that there is at least one point \(Q\) of \(\mathrm{PG}(n,q)\) with \(|{\mathcal S}(Q)|=0\). A point \(H\) for which \(|\mathcal S(H)|=0\) holds, is called a \textit{hole} of \(\mathcal S\). A cover of \(\mathrm{PG}(n,q)\) is a dual blocking set. Using results of \textit{A. Blokhuis, A. E. Brouwer} and \textit{T. Szönyi} [J. Algebr. Comb. 32, No.~1, 59--66 (2010; Zbl 1204.51014)] and of others, the authors prove the following main theorem: If \({\mathcal S}\) is a partial \((q+a)\)-cover of \(\mathrm{PG}(n,q)\), \(a<(q-2)/3\), with at most \(q^{n-1}\) holes, then there are at least \(q^{n-1}-aq^{n-2}\) holes and the holes are contained in one hyperplane. If \(q\) is a prime, then \(\mathcal S\) consists of \(q\) hyperplanes through a common \((n-2)\)-space \(\pi\) and \(a\) other hyperplanes not through \(\pi\).

Recommendations

• scientific article; zbMATH DE number 94596
• scientific article; zbMATH DE number 7666857
• On a particular class of minihypers and its applications. I: The result for general q
• Small blocking sets in higher dimensions
• Lower bounds for the cardinality of minimal blocking sets in projective spaces
• On the cardinality of blocking sets in PG(2,q)
• Arcs and blocking sets. II
• Nuclei of pointsets in \(PG(n,q)\)
• Blocking sets in finite projective spaces and uneven binary codes
• Small point sets of \(\text{PG}(n,p^{3h})\) intersecting each line in 1 mod \(p^{h}\) points

Cites work

• An empty interval in the spectrum of small weight codewords in the code from points and \(k\)-spaces of \(\mathrm{PG}(n,q)\)
• Blocking Sets and Skew Subspaces of Projective Space
• Blocking sets in Desarguesian affine and projective planes
• Blocking Sets in Desarguesian Projective Planes
• Covering all points except one
• On the size of a blocking set in \(\text{PG}(2,p)\)
• Small blocking sets in higher dimensions
• The construction of translation planes from projective spaces

Cited in

(9)

• Large minimal covers of PG\((3,q)\)
• On a particular class of minihypers and its applications. I: The result for general q
• On q-analogues and stability theorems
• On zeros of a polynomial in a finite grid
• On the Alon-Füredi bound
• Towards the determination of the regular \(n\)-covers of \(PG (3,q)\)
• Covering all points except one
• The resultant method in higher dimensions
• Characterising ovoidal cones by their hyperplane intersection numbers

This page was built for publication: Partial covers of \(\mathrm{PG}(n, q)\)

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