Skip to main content
Log in

On blocking sets in affine planes

  • Published:
Journal of Geometry Aims and scope Submit manuscript

Abstract

Denote byα q an affine plane of order q. In the desarguesian case αq=AG(2,q), q ⩾ 5(q= ph, p prime), we prove that the smallest cardinality of a blocking set is 2q−1. In any arbitrary affine plane αq (desarguesian or not) with q⩾5, for any integer k with 2q−1⩽ k⩽(q−1)2, we construct a blocking set S with ¦S¦=k. For an irreducible blocking set S of αq we determine the upper bound S⩾ [q√q]+1. We prove that if ⇌q contains a blocking set S which is irreducible with its complementary blocking set, then necessarily αq=AG(2, 4) and S is uniquely determined. Finally we introduce techniques to obtain blocking sets in AG(2, q) and in PG(2, q).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. Berardi and F. Eugeni, On the cardinality of blocking sets in PG(2, q), J. Geometry (to appear).

  2. A. E. Brouwer and A. Schrijver, The blocking number of an affine space, J. Combinatorial Theory,22 (1977), 253–266.

    Google Scholar 

  3. A. Bruen, Baer subplanes and blocking sets, Bull,Amer.Math. Soc.,76 (1970), 342–344.

    Google Scholar 

  4. A. Bruen, Blocking sets in finite projective planes, SIAM J. Appl. Math.,21 (1971), 380–392.

    Google Scholar 

  5. A. Bruen and J. A. Thas, Blocking sets, Geometriae Dedicata,6 (1977), 193–203.

    Google Scholar 

  6. O. Ferri, Una caratterizzazione grafica dell'insieme dei punti esterni ad una ovale in un piano πq (q dispari), Rend. di Mat.,14 (1981), 1–8.

    Google Scholar 

  7. J. W. Hirschfeld, Projective Geometries over Finite Fields, Clarendon Press, Oxford, 1979.

    Google Scholar 

  8. R. E. Jamison, Coering finite fields with cosets of subspaces, J. Combinatorial Theory, 22 (1977), 253–266.

    Google Scholar 

  9. F. Mazzocca and G. Tallini, On the non existence of blocking sets in PG (n, q) and AG(n, q), for all large enough n, (to appear),

  10. B. Segre, Lectures on Modern Geometry, Ed. Cremonese, Roma, 1961.

  11. G. Tallini, Problemi e risultati sulle geometrie di Galois, Relazione n. 30, Ist. Mat. Univ. Napoli (1974).

  12. G. Tallini, k-insiemi e blocking sets in PG(r, q) e in AG (r, q), Quaderno n. 1, Ist. Mat. Appl. Fac. Ing. L'Aquila (1982).

  13. M. Tallini Scafati, k,n-archi di un piano grafico finito, con particolare riguardo a quelli con due caratteri, Nota I, II, Rend. Acc. Naz. Lincei, 40 (1966), 812–818, 1020–1025

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Research partially supported by G.N.S.A.G.A. (CNR)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berardi, L., Eugeni, F. On blocking sets in affine planes. J Geom 22, 167–177 (1984). https://doi.org/10.1007/BF01222841

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01222841

Keywords

Navigation