Skip to main content
SpringerLink
Log in

Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper we characterize a sporadic non-Rédei Type blocking set of PG(2,7) having minimum cardinality, and derive an upper bound for the number of nuclei of sets in PG(2,q) having less than q+1 points. Our methods involve polynomials over finite fields, and work mainly for planes of prime order.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Blokhuis, Characterization of seminuclear sets in a finite projective plane, J. of Geometry, Vol. 40 (1991) pp. 15–19.

    Google Scholar 

  2. A. Blokhuis, On the size of a blocking set in PG(2, p), Combinatorica, Vol. 14 (1994) pp. 111–114.

    Google Scholar 

  3. A. Blokhuis, On nuclei and affine blocking sets, J. Comb. Theory A, Vol. 67 (1994) pp. 273–275.

    Google Scholar 

  4. A. Blokhuis, Blocking sets in desarguesian planes, Combinatorics: Paul Erdős is Eighty, Vol. 2, János Bolyai Mathematical Society, Budapest (1996), pp. 133–155.

    Google Scholar 

  5. A. Blokhuis and H. A. Wilbrink, A characterization of exterior lines of certain sets of points in PG(2, q), Geom. Dedicata, Vol. 23 (1987) pp. 253–254.

    Google Scholar 

  6. A. Blokhuis, R. Pellikaan and T. Szőnyi, Blocking sets of almost Rédei type, to appear in J. Comb. Theory A.

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

    Google Scholar 

  8. A. A. Bruen, Nuclei of sets of q + 1 points in PG(2, q) and blocking sets of Rédei type, J. Comb. Theory A, Vol. 55 (1990) pp. 130–132.

    Google Scholar 

  9. J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Oxford University Press, Oxford (1979).

    Google Scholar 

  10. L. Lovász and A. Schrijver, Remarks on a theorem of Rédei, Studia Scient. Math. Hungar., Vol. 16 (1981) pp. 449–454.

    Google Scholar 

  11. K. Metsch, Linear spaces with few lines, Springer Lecture Notes in Math., (1991) p. 1490.

  12. L. Rédei, Lückenhafte Polynome über endlichen Körpern, Birkhäuser Verlag, Basel (1970) (English translation: Lacunary Polynomials over Finite Fields, North Holland, Amsterdam, 1973).

    Google Scholar 

  13. P. Sziklai, Nuclei of Point Sets in PG(n, q), to appear in Discr. Math.

  14. T. Szőnyi, On the number of directions determined by a set of points in an affine Galois plane, J. Comb. Theory A, vol. 74 (1996), pp. 141–146.

    Google Scholar 

Download references

Authors
  1. András Gács
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Péter Sziklai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tamás Szhonyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gács, A., Sziklai, P. & Szhonyi, T. Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order. Designs, Codes and Cryptography 10, 29–39 (1997). https://doi.org/10.1023/A:1008236202741

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008236202741

Search

Navigation