Computer search in projective planes for the sizes of complete arcs

Journal of Geometry

Volumn 82, Issue 1-2, 2005, Pages 50-62

  Davydov, Alexander A ^a   Faina, Giorgio ^b   Marcugini, Stefano ^b   Pambianco, Fernanda ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Complete arc; Computer search; Linear codes; Projective planes

Indexed keywords

EID: 26044432222     PISSN: 00472468     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00022-004-1719-1     Document Type: Article

References (19)

1. M. Cherici, Un algoritmo euristico per la costruzione di calotte in spazi proiettivi, tesi di Laurea in Matematica, Università degli Studi di Perugia, 1998-1999.
2. G. Cohen, I. Honkala, S. Litsyn and A. Lobstein, Covering Codes, North-Holland, Amsterdam, 1997.
3. A.A. Davydov, S. Marcugini and F. Pambianco, Complete arcs in projective planes obtained by computer, Preprint, Università degli Studi di Perugia, 2001.
4. G. Faina and F. Pambianco, On the spectrum of the values k for which a complete k-cap in PG(n, q) exists, J. Geom. 62 (1998) 84-98.
5. G. Faina and F. Pambianco, On some 10-arcs for deriving the minimum order for complete arcs in small projective planes, Discrete Math. 208-209 (1999) 261-271.
6. M. Giulietti, Small complete caps in PG(2, q) for q an odd square, J. Geom. 69 (2000) 110-116.
7. 2, p ≡ 3 (mod 4), Discrete Math. 208-209 (1999) 311-318.
8. J.W.P. Hirschfeld, Projective Geometries over Finite Fields, Second edition, Clarendon Press, Oxford 1998.
9. J.W.P. Hirschfeld and L. Storme, The packing problem in statistics, coding theory, and finite geometry: update 2001, Finite Geometries, Developments of Mathematics, Kluwer 3 (2001), 201-246.
10. R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its applications 20, Addison-Wesley Publishing Company, Reading, 1983.
11. P. Lisonek, S. Marcugini and F. Pambianco, Constructions of small complete arcs as unions of orbits, preprint.
12. S. Marcugini, A. Milani and F. Pambianco, A computer search for complete arcs in PG(2, q), q ≤ 128, Rapporto Tecnico n. 18/95, Università degli Studi di Perugia, 1995.
13. S. Marcugini, A. Milani and F. Pambianco, A computer search for small and large complete arcs in PG(2, q), Rapporta Tecnico n. 5/98, Università degli Studi di Perugia, 1998.
14. S. Marcugini, A. Milani and F. Pambianco, Complete arcs in PG(2, 25): the spectrum of the sizes and the classification of the smallest complete arcs, submitted.
15. S. Marcugini, A. Milani and F. Pambianco, Minimal complete arcs in PG(2, q), q ≤ 29, J. Combin. Math. Combin. Comput. 47 (2003) 19-29.
16. T. Penttila and I. Pinneri, Irregular hyperovals in PG(2, 64), J. Geom. 51 (1994) 89-100.
17. P.R.J. Östergård, Computer search for small complete caps, J. Geom. 69 (2000) 172-179.
18. F. Pambianco and L. Storme, Small complete caps in spaces of even characteristic, J. Combin. Theory Ser. A 75 (1996), 70-84.
19. 3), Discrete Math. 208-209 (1999) 469-476.