Abstract
In this article we study minimal1-blocking sets in finite projective spaces PG(n,q),n ≥ 3. We prove that in PG(n,q 2),q = p h, p prime, p > 3,h ≥ 1, the second smallest minimal 1-blockingsets are the second smallest minimal blocking sets, w.r.t.lines, in a plane of PG(n,q 2). We also study minimal1-blocking sets in PG(n,q 3), n ≥ 3, q = p h, p prime, p > 3,q ≠ 5, and prove that the minimal 1-blockingsets of cardinality at most q 3 + q 2 + q + 1 are eithera minimal blocking set in a plane or a subgeometry PG(3,q).
Similar content being viewed by others
References
A. Beutelspacher, Blocking sets and partial spreads in finite projective spaces, Geom. Dedicata, Vol. 9 (1980) pp. 130–157.
A. Blokhuis, On the size of a blocking set in PG(2; p), Combinatorica, Vol. 14 (1994) pp. 111–114.
A. Blokhuis, S. Ball, A. Brouwer, L. Storme and T. Szönyi, On the number of slopes of the graph of a function defined on a finite field, J. Combin. Theory, Ser. A, Vol. 86 (1999) pp. 187–196.
A. Blokhuis, L. Storme and T. Szönyi, Lacunary polynomials, multiple blocking sets and Baer subplanes, J. London Math. Soc., Vol. 60 (1999), 321–332.
R. C. Bose and R. C. Burton, A characterization of flat spaces in a finite projective geometry and the uniqueness of the Hamming and the MacDonald codes, J. Combin. Theory, Vol. 1 (1966) pp. 96–104.
A. A. Bruen, Baer subplanes and blocking sets, Bull. Amer. Math. Soc., Vol. 76 (1970) pp. 342–344.
A. A. Bruen, Blocking sets and skew subspaces of projective space, Canad. J. Math., Vol. 32 (1980) pp. 628–630.
U. Heim, Proper blocking sets in projective spaces, Discrete Math., Vol. 174 (1997) pp. 167–176.
U. Heim, On t-blocking sets in projective spaces. (Preprint).
J. W. P. Hirschfeld, Projective Geometries over Finite Fields (Second Edition), Oxford University Press, Oxford (1998).
G. Lunardon, Normal spreads, Geom. Dedicata, Vol. 75 (1999) pp. 245–261.
G. Lunardon, Linear k-blocking sets, Combinatorica, submitted.
G. Lunardon, P. Polito and O. Polverino, A geometric characterisation of linear k-blocking sets. (Preprint).
O. Polverino, Small blocking sets in PG(2; p 3), Des. Codes Cryptogr., to appear.
O. Polverino and P. Polito, On small blocking sets, Combinatorica, Vol. 18 (1998) pp. 133–137.
O. Polverino and L. Storme, Minimal blocking sets in PG(2; q 3), Europ. J. Combin., submitted.
O. Polverino, T. Szönyi and Zs. Weiner, Blocking sets in Galois planes of square order, Acta Sci. Math. (Szeged), Vol. 65 (1999) pp. 737–748.
T. Szönyi, Blocking sets in Desarguesian affine and projective planes, Finite Fields Appl., Vol. 3 (1997) pp. 187–202.
M. Sved, Baer subspaces in the n-dimensional projective space, Combinatorial Mathematics, X (Adelaide, 1982), pp. 375–391.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Storme, L., Weiner, Z. On 1-Blocking Sets in PG(n,q), n ≥ 3. Designs, Codes and Cryptography 21, 235–251 (2000). https://doi.org/10.1023/A:1008308200010
Issue Date:
DOI: https://doi.org/10.1023/A:1008308200010