Skip to main content
Log in

On the number of pairwise non-isomorphic minimal blocking sets in PG(2, q)

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

Abstract

In this paper we examine whether the number of pairwise non-isomorphic minimal blocking sets in PG(2, q) of a certain size is larger than polynomial. Our main result is that there are more than polynomial pairwise non-isomorphic minimal blocking sets for any size in the intervals [2q−1, 3q−4] for q odd and \([5q\log q,q\sqrt q-2q]\) for q square. We can also prove a similar result for certain values of the intervals \([cq\log q,Cq\log q], [\frac{3}{2}q,2q]\) and \([q\sqrt q-2q,q\sqrt q+1]\) .

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. Baker RD and Ebert GL (2004). On Buekenhout-Metz unitals of odd order. J Combin Theory Ser A 25: 215–421

    Google Scholar 

  2. Blokhuis A (1996). Blocking sets in Desarguesian planes. In: Miklós, D, Sós, VT and Szőnyi, T (eds) Paul Erdős is Eighty, Bolyai Soc. Math. Studies, vol 2 2, pp 133–155. Bolyai Society, Budapest

    Google Scholar 

  3. Blokhuis A (2002) Combinatorial problems in finite geometry and lacunary polynomials. In: Li TT et al (ed) Proceedings of the international congress of mathematicians, ICM 2002, Beijing, China. Invited lectures, vol III. Beijing, Higher Education Press, pp. 537–545

  4. Bruen AA (1970). Baer subplanes and blocking sets. Bull Am Math Soc 76: 342–344

    Article  MATH  MathSciNet  Google Scholar 

  5. Bruen AA and Thas JA (1977). Blocking sets. Geom Dedicata 6: 193–203

    MATH  MathSciNet  Google Scholar 

  6. Füredi Z (1988). Matchings and covers in hypergraphs. Graphs Combin 4: 115–206

    Article  MATH  MathSciNet  Google Scholar 

  7. Hamilton N and Mathon R (2004). On the spectrum of non-Denniston maximal arcs in PG(2, 2h). Eur J Combin 25: 415–421

    Article  MATH  MathSciNet  Google Scholar 

  8. Hirschfeld JWP (1979). Projective geometries over finite fields, 2nd edn. Clarendon Press, Oxford

    MATH  Google Scholar 

  9. Illés T, Szőnyi T and Wettl F (1991). Blocking sets and maximal strong representative systems in finite projective planes. Mitt Math Sem Giessen 201: 97–107

    Google Scholar 

  10. Innamorati S and Maturo A (1991). On irreducible blocking sets in projective planes. Ratio Math 2: 151–155

    Google Scholar 

  11. Mathon R (2002). New maximal arcs in Desarguesian planes. J Combin Theory Ser A 97: 353–368

    Article  MATH  MathSciNet  Google Scholar 

  12. Szőnyi T (1992). Note on the existence of large minimal blocking sets in Galois planes. Combinatorica 12: 227–235

    Article  MathSciNet  Google Scholar 

  13. Szőnyi T, Cossidente A, Gács A, Mengyán C, Siciliano A and Weiner Zs (2005). On large minimal blocking sets in PG(2, q). J Comb Designs 13: 25–41

    Article  Google Scholar 

  14. Szőnyi T, Gács A and Weiner Zs (2003). On the spectrum of minimal blocking sets in PG(2,q). J Geometry 76: 256–281

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Csaba Mengyán.

Additional information

Communicated by S. Ball.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mengyán, C. On the number of pairwise non-isomorphic minimal blocking sets in PG(2, q). Des. Codes Cryptogr. 45, 259–267 (2007). https://doi.org/10.1007/s10623-007-9118-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-007-9118-x

Keywords

AMS classification

Navigation