Abstract
The minimum size of a complete arc in the planes PG(2, 31) and PG(2, 32) and of a 1-saturating set in PG(2, 17) and PG(2, 19) is determined. Also, the minimal 1-saturating sets in PG(2, 9) and PG(2, 11) are classified. In addition, the minimal 1-saturating sets of the smallest size in PG(2, q) are classified for 16 ≤ q ≤ 23. These results have been found using a computer-based exhaustive search that exploits projective equivalence properties.
Similar content being viewed by others
References
Ali, A.H.: Classification of arcs in Galois plane of order thirteen. Ph.D. Thesis, University of Sussex (1993)
Ball, S.: On sets of points in finite planes. Ph.D. Thesis, University of Sussex (1994)
Bartoli, D.: Constructions and Classifications of Geometrical Structures. Ph.D. Thesis, Università degli Studi di Perugia (2012)
Bartoli, D., Davydov, A.A., Faina, G., Marcugini, S., Pambianco, F.: A 3-cycle construction of complete arcs sharing (q+3)/2 points with a conic, Adv. Math. Commun. 7, 319–334 (2013)
Bartoli D., Faina G., Marcugini S., Pambianco F., Davydov A.A.: A new algorithm and a new type of estimate for the smallest size of complete arcs in PG(2, q). Electron. Notes Discrete Math. 40, 27–31 (2013)
Bartoli D., Davydov A.A., Faina G., Marcugini S., Pambianco F.: On sizes of complete arcs in PG(2, q). Discrete Math. 312, 680–698 (2012)
Bartoli D., Davydov A.A., Faina G., Marcugini S., Pambianco F.: New upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane. J. Geom. 104, 11–43 (2013)
Bartoli D., Davydov A.A., Marcugini S., Pambianco F.: The minimum order of complete caps in PG(4, 4). Adv. Math. Commun. 5, 37–40 (2011)
Bartoli D., Faina G., Marcugini S., Pambianco F.: New quantum caps in PG(4, 4). J. Combin. Des. 20, 448–466 (2012)
Bartoli, D., Marcugini, S., Pambianco, F.: The non-existence of some NMDS codes and the extremal sizes of complete (n, 3) arcs in PG(2, 16). Des. Codes Cryptogr. doi:10.1007/s10623-013-9837-0
Bierbrauer J., Edel Y.: 41 is the largest size of a cap in PG(4, 4). Des. Codes Cryptogr. 16, 151–160 (1999)
Bierbrauer J., Fridich J.: Constructing good covering codes for applications in steganography. In: Transactions on data hiding and multimedia security III, Springer, pp 1–22 (2008)
Blokhuis A.: Note on the size of a blocking set in PG(2, p). Combinatorica 14, 111–114 (1994)
Cannon J., Playoust C.: MAGMA: A new computer algebra system. Euromath Bull. 2, 113–144 (1996)
Cohen, G., Honkala, I., Litsyn, S., Lobstein, A.: Covering Codes. North-Holland, Amsterdam (1997)
Coolsaet K., Sticker H.: A full classification of the complete k-arcs of PG(2, 23) and PG(2, 25). J. Combin. Des. 17, 459–477 (2009)
Coolsaet K., Sticker H.: A full classification of the complete k-arcs of PG(2, 27) and PG(2, 29). J. Combin. Des. 19, 111–130 (2011)
Coolsaet K., Sticker H.: The complete (k, 3)-arcs of PG(2, q), q ≤ 13. J. Combin. Des. 20, 89–111 (2012)
Davydov A.A.: Constructions and families of covering codes and saturated sets of points in projective geometry. IEEE Trans. Inform. Theor. 41, 2071–2080 (1995)
Davydov A.A.: Constructions and families of nonbinary linear codes with covering radius 2. IEEE Trans. Inform. Theor. 45, 1679–1686 (1999)
Davydov A.A., Faina G., Marcugini S., Pambianco F.: Locally optimal (non-shortening) linear covering codes and minimal saturating sets in projective spaces. IEEE Trans. Inform. Theor. 51, 4378–4387 (2005)
Davydov A.A., Faina G., Marcugini S., Pambianco F.: Computer search in projective planes for the sizes of complete arcs. J. Geom. 82, 50–62 (2005)
Davydov A.A., Faina G., Marcugini S., Pambianco F.: On sizes of complete caps in projective spaces PG(n, q) and arcs in planes PG(2, q). J. Geom. 94, 31–58 (2009)
Davydov A.A., Giulietti M., Marcugini S., Pambianco F.: Linear nonbinary covering codes and saturating sets in projective spaces. Adv. Math. Commun. 5, 119–147 (2011)
Davydov A.A., Marcugini S., Pambianco F.: On saturating sets in projective spaces. J. Combin. Theor. Ser. A 103, 1–15 (2003)
Davydov A.A., Marcugini S., Pambianco F.: Minimal 1-saturating sets and complete caps in binary projective spaces. J. Combin. Theor. Ser. A 113, 647–663 (2006)
Faina G., Marcugini S., Milani A., Pambianco F.: The spectrum of the values k for which there exists a complete k-arc in PG(2,q) for q ≤ 23. Ars Combin. 47, 3–11 (1997)
Faina G., Pambianco F.: On the spectrum of values k for which a complete k cap in PG(n, q) exists. J. Geom. 62, 84–98 (1998)
Gordon C.E.: Orbits of arcs in PG(N, K) under projectivities. Geom. Dedicata 42, 187–203 (1992)
Hirschfeld, J.W.P.: Projective Geometries over Finite Fields Second edition. Clarendon Press, Oxford (1998)
Hirschfeld, J.W.P.: Finite Projective Spaces of Three Dimensions. Clarendon Press, Oxford (1985)
Hirschfeld J.W.P., Sadeh A.: The projective plane over the field of eleven elements. Mitt. Math. Sem. Giessen 164, 245–257 (1984)
Hirschfeld, J.W.P., Storme, L.: The packing problem in statistics, coding theory, and finite projective spaces. In: Blokhuis, A. et al. (eds.) Proceedings of the Fourth Isle of Thorns Conference, pp. 201–246. Kluwer, Dordrecht (2001)
Hirschfeld, J.W.P., Thas, J.A.:General Galois Geometries. Oxford University Press, Oxford (1991)
Janwa H.: Some optimal codes from algebraic geometry and their covering radii. Eur. J. Combin. 11, 249–266 (1990)
Keri G.: Types of superregular matrices and the number of n-arcs and complete n-arcs in PG(2, q). J. Combin. Des. 14, 363–390 (2006)
Kiss G., Marcugini S., Pambianco F.: On the spectrum of the sizes of semiovals in PG(2, q), q odd. Discrete Math. 310, 3188–3193 (2010)
Lisonek, P.: Computer-assisted studies in algebraic combinatorics. Ph.D. thesis, Research Institute for Symbolic Computation, J. Kepler Univ. Linz 1994, RISC-Linz Report Series No. 94–68 (1994)
Marcugini S., Pambianco F.: Minimal 1-saturating sets in PG(2, q), q ≤ 16. Australas. J. Combin. 28, 161–169 (2003)
Marcugini S., Milani A., Pambianco F.: A computer search for orbits of complete arcs in PG(2, q), q = 8, 13, 16, 23. Rapporto tecnico n. 5/98, Università degli Studi di Perugia (1998)
Marcugini S., Milani A., Pambianco F.: Minimal complete arcs in PG(2,q), q ≤ 29. J. Combin. Math. Combin. Comput. 47, 19–29 (2003)
Marcugini S., Milani A., Pambianco F.: Maximal (n, 3)-arcs in PG(2, 13). Discrete Math. 294, 139–145 (2005)
Marcugini S., Milani A., Pambianco F.: Complete arcs in PG(2, 25): The spectrum of the sizes and the classification of the smallest complete arcs. Discrete Math. 307, 739–747 (2007)
Pambianco F.: A class of complete k-caps of small cardinality in projective spaces over fields of characteristic three. Discrete Math. 208(209), 463–468 (1999)
Pambianco F., Bartoli D., Faina G., Marcugini S.: Classification of the smallest minimal 1-saturating sets in PG(2,q), q ≤ 23. Electron. Notes Discrete Math. 40, 229–233 (2013)
Pambianco F., Davydov A.A., Bartoli D., Giulietti M., Marcugini S.: A note on multiple coverings of the farthest-off points. Electron. Notes Discrete Math. 40, 289–293 (2013)
Pambianco F., Storme L.: Minimal blocking sets in PG(2,9). Ars Combin. 89, 223–234 (2008)
Polverino O.: Small blocking sets and complete k−arcs in PG(2, p 3). Discrete Math. 208(209), 469–476 (1999)
Royle G.F.: An orderly algorithm and some applications to finite geometry. Discrete Math. 185, 105–115 (1998)
Segre B.: Le geometrie di Galois. Ann. Mat. Pura Appl. 48, 1–97 (1959)
Szőnyi, T.: Arcs, caps, codes and 3-independent subsets. In: Faina, G. et al. (eds.) Giornate di Geometrie Combinatorie (Proc. International Conference Univ. Perugia 1992), pp. 57–80. Università degli Studi di Perugia (1993)
Tallini G.: Le geometrie di Galois e le loro applicazioni alla statistica e alla teoria delle informazioni. Rend. Mat. e Appl. 19, 379–400 (1960)
Thas J.A.: M.D.S. codes and arcs in projective spaces:. a survey. Le Matematiche 47, 315–328 (1992)
Thomas A.D., Wood G.V.: Group Tables. Shiva mathematics series, vol. 2. Shiva Publishing, Orpington (1980)
Ughi E.: Saturated configurations of points in projective Galois spaces. European J. Combin. 8, 325–334 (1987)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bartoli, D., Faina, G., Marcugini, S. et al. On the minimum size of complete arcs and minimal saturating sets in projective planes. J. Geom. 104, 409–419 (2013). https://doi.org/10.1007/s00022-013-0178-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00022-013-0178-y