Abstract
In De Beule and Storme, Des Codes Cryptogr 39(3):323–333, De Beule and Storme characterized the smallest blocking sets of the hyperbolic quadrics Q +(2n + 1, 3), n ≥ 4; they proved that these blocking sets are truncated cones over the unique ovoid of Q +(7, 3). We continue this research by classifying all the minimal blocking sets of the hyperbolic quadrics Q +(2n + 1, 3), n ≥ 3, of size at most 3n + 3n–2. This means that the three smallest minimal blocking sets of Q +(2n + 1, 3), n ≥ 3, are now classified. We present similar results for q = 2 by classifying the minimal blocking sets of Q +(2n + 1, 2), n ≥ 3, of size at most 2n + 2n-2. This means that the two smallest minimal blocking sets of Q +(2n + 1, 2), n ≥ 3, are classified.
Similar content being viewed by others
References
Blokhuis A and Moorhouse GE (1995). Some p-ranks related to orthogonal spaces. J Algebr Comb 4(4): 295–316
Bose RC and Burton RC (1966). A characterization of flat spaces in a finite geometry and the uniqueness of the Hamming and the MacDonald codes. J Comb Theory 1: 96–104
De Beule J, Klein A, Metsch K, Storme L (2007) Partial ovoids and partial spreads in hermitian polar spaces. Des Codes Cryptogr. doi:10.1007/s10623-007-9047-8
De Beule J and Metsch K (2004). Small point sets that meet all generators of Q(2n, p), p > 3 prime. J Comb Theory Ser A 106(2): 327–333
De Beule J and Metsch K (2005). The smallest point sets that meet all generators of H(2n, q 2). Discrete Math 294(1–2): 75–81
De Beule J and Storme L (2003). The smallest minimal blocking sets of Q(6, q), q even. J Comb Des 11(4): 290–303
De Beule J and Storme L (2005). On the smallest minimal blocking sets of Q(2n, q), for q an odd prime. Discrete Math 294(1–2): 83–107
De Beule J and Storme L (2006). Blocking all generators of Q +(2n + 1, 3), n ≥ 4. Des Codes Cryptogr 39(3): 323–333
Ebert GL and Hirschfeld JWP (1999). Complete systems of lines on a Hermitian surface over a finite field. Des Codes Cryptogr 17(1–3): 253–268
The GAP Group (2006) GAP—Groups, algorithms, and programming, Version 4.4.9
Kantor WM (1982). Ovoids and translation planes. Can J Math 34(5): 1195–1207
Kantor WM (1982). Spreads, translation planes and Kerdock sets. I. SIAM J Algebr Discrete Methods 3(2): 151–165
Metsch K (2002) Blocking sets in projective spaces and polar spaces. J Geom 76(1–2):216–232. Combinatorics, 2002 (Maratea)
Metsch K (2004). Small point sets that meet all generators of W(2n + 1, q). Des Codes Cryptogr 31(3): 283–288
Shult E (1989). Nonexistence of ovoids in Ω+(10, 3). J Comb Theory Ser A 51(2): 250–257
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
De Beule, J., Metsch, K. & Storme, L. Characterization results on small blocking sets of the polar spaces Q +(2n + 1, 2) and Q +(2n + 1, 3). Des. Codes Cryptogr. 44, 197–207 (2007). https://doi.org/10.1007/s10623-007-9087-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9087-0