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]\) .
Similar content being viewed by others
References
Baker RD and Ebert GL (2004). On Buekenhout-Metz unitals of odd order. J Combin Theory Ser A 25: 215–421
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
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
Bruen AA (1970). Baer subplanes and blocking sets. Bull Am Math Soc 76: 342–344
Bruen AA and Thas JA (1977). Blocking sets. Geom Dedicata 6: 193–203
Füredi Z (1988). Matchings and covers in hypergraphs. Graphs Combin 4: 115–206
Hamilton N and Mathon R (2004). On the spectrum of non-Denniston maximal arcs in PG(2, 2h). Eur J Combin 25: 415–421
Hirschfeld JWP (1979). Projective geometries over finite fields, 2nd edn. Clarendon Press, Oxford
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
Innamorati S and Maturo A (1991). On irreducible blocking sets in projective planes. Ratio Math 2: 151–155
Mathon R (2002). New maximal arcs in Desarguesian planes. J Combin Theory Ser A 97: 353–368
Szőnyi T (1992). Note on the existence of large minimal blocking sets in Galois planes. Combinatorica 12: 227–235
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S. Ball.
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9118-x
Keywords
- Minimal blocking set
- Density result
- Parabola construction
- Hermitian-curve construction
- Random choice
- Triangle
- Linear blocking set