论文信息 - Small Blocking Sets in Higher Dimensions

Small Blocking Sets in Higher Dimensions

We show that small blocking sets in PG(n, q) with respect to hyperplanes intersect every hyperplane in 1 modulo p points, where q=ph. The result is then extended to blocking sets with respect to k-dimensional subspaces and, at least when p>2, to intersections with arbitrary subspaces not just hyperplanes. This can also be used to characterize certain non-degenerate blocking sets in higher dimensions. Furthermore we determine the possible sizes of small minimal blocking sets with respect to k-dimensional subspaces.

Tamás Szonyi | Zsuzsa Weiner | T. Szonyi | Zsuzsa Weiner

[1] Olga Polverino. Small Blocking Sets in PG(2, p) , 2000, Des. Codes Cryptogr..

[2] J. Hirschfeld. Projective Geometries Over Finite Fields , 1980 .

[3] Aart Blokhuis,et al. Blocking sets in Desarguesian planes , 1996 .

[4] Udo Heim,et al. Proper blocking sets in projective spaces , 1997, Discret. Math..

[5] Linear Point Sets and Rédei Type k-blocking Sets in PG(n, q) , 2001 .

[6] Leo Storme,et al. On 1-Blocking Sets in PG(n,q), n ≥ 3 , 2000, Des. Codes Cryptogr..

[7] Olga Polverino,et al. Small minimal blocking sets and complete k-arcs in PG(2, p3) , 1999, Discret. Math..

[8] Aart Blokhuis,et al. On the Number of Slopes of the Graph of a Function Defined on a Finite Field , 1999, J. Comb. Theory, Ser. A.

[9] A. Beutelspacher. Blocking sets and partial spreads in finite projective spaces , 1980 .

[10] T. Szonyi. Blocking Sets in Desarguesian Affine and Projective Planes , 1997 .

[11] R. C. Bose,et al. The construction of translation planes from projective spaces , 1964 .

[12] G. Tallini. On Blocking Sets in Finite Projective and Affine Spaces , 1988 .

[13] Olga Polverino. Small Blocking Sets in PG(2, p3) , 2000 .