On the spectrum of the values k for which a complete k-cap in PG(n, q) exists

Journal of Geometry

Volumn 62, Issue 1-2, 1998, Pages 84-98

  Faina, Giorgio ^a   Pambianco, Fernanda ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54649084310     PISSN: 00472468     EISSN: 14208997     Source Type: Journal    
DOI: 10.1007/BF01237602     Document Type: Article

References (77)

1. ABATANGELO, V.: Complete arcs in PG(2, q), q even. Annals Discrete Math. 18 (1983), 13-15.
2. h and h (≥ 6) even. Ars Combinatoria 16 (1983), 103-111.
3. ABATANGELO, V., KORCHMÁROS, G. and LARATO, B.: Classification of maximal caps in PG(3, 5). To appear in J. Geom..
4. BALL, S.: On sets of points in finite planes. Ph. D. Thesis, Univ. of Sussex, England, 1994.
5. BARLOTTI, A.: Un'estensione del teorema di Segre-Kustaanheimo. Boll. Un. Mat. Ital. 10 (1955), 96-98.
6. BARLOTTI, A.: Some topics infinite geometrical structures. Inst. of Statistics mimeo series no. 439, Univ. of North Carolina (1965).
7. BLOKHUIS, A.: Note on the size of a blocking set in PG(2, q). Combinatorica 14 (1994), 111-114.
8. BOROS, E. and SZÖNYI, T.: On the sharpness of a theorem of B. Segre. Combinatorica 6 (1986), 261-268.
9. BÖSE, R.C.: Mathematical theory of the symmetrical factorial design. Sankhya 8 (1947), 107-166.
10. DAVIDOV, A.A. and TOMBAK, L.M.: Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry. Problems of Inform. Transmission 25 (1990), 265-275.
11. 2 + l)/2 points in common with an elliptic quadric of PG(3, q). Rend. Mat. Appl. 8 (1988), 277-281.
12. 2 + q + 4)/2. Ars Combinatoria 33 (1992), 311-317.
13. FAINA, G.: The maximum size of a (Ω, P, Q)-cap in PG(3, 5). Combinatorics '88 (Proc. International Conference on Incidence Geometries and Combinatorial Structures) Mediterranean Press 1991 (Vol. I), 373-380.
14. FAINA, G.: Il packing problem nelle geometrie di Galois. Atti XV Congresso Unione Matematica Italiana, Padova, 11-16 Settembre 1995.
15. FAINA, G., MARCUGINI, S., MILANI, A. and PAMBIANCO, F.: The sizes of the complete arcs in PG(2, q)for q ≤ 23. Designs, Codes and Cryptography. Submitted.
16. FAINA, G., MARCUGINI, S., MILANI, A. and PAMBIANCO, F.: The sizes of the complete kcaps in PG(n, q),for small q and 3 ≤ w ≤ 5. Ars Combinatoria. Submitted.
17. FAINA, G. and PAMBIANCO, F.: A class of complete k-caps in PG(3, q) for q an odd prime. To appear in J. Geom..
18. FAINA, G. and PAMBIANCO, F.: Small complete k-caps of PG(r, q), r ≥ 3. To appear in Annals Discrete Math..
19. FAINA, G. and PAMBIANCO, F.: On 10-arcs in projective planes, Preprint.
20. FELLEGARA, G.: Gli ovaloidi di uno spazio tridimensionale di Galois di ordine 8. Atti Accad. Naz. Lincei Rend. 32 (1962), 170-176.
21. FISHER, J.C., HIRSCHFELD J.W.P. and THAS J.A.: Complete arcs in planes of square order. Annals Discrete Math. 30 (1986), 243-250.
22. GABIDULIN, E.M., DAVIDOV, A.A. and TOMBAK, L.M.: Codes with covering radius 2 and other new covering codes. IEEE Trans. Inform. Theory IT-37 (1991), 219-224.
23. 2, p = 3 (mod 4). Rapporte Tecnico n. 14/95, Università degli Studi di Perugia (1995).
24. GORDON, C.E.: Orbits of arcs in PG(N, K) under projectivities. Geom. Dedicata 42 (1992), 187-203.
25. GRONCHI, P.: I blocking sets ed il packing problem. Bull. Un. Mat. Ital. 7-A (1993), 227-236.
26. 5,3. Atti Accad. Naz. Lincei Rend. 54 (1973), 378-384.
27. HILL, R.: Caps and codes. Discrete Math. 22 (1978), 111-137.
28. 4,3. Annals Discrete Math. 18 (1983), 443-448.
29. HIRSCHFELD, J.W.P. : Projective Geometries over Finite Fields. Clarendon Press, Oxford (1979).
30. HIRSCHFELD, J.W.P. : Maximum sets in finite projective spaces. Surveys in Combinatorics (E.K. Lloyd ed.), London Math. Soc. L.N. Series 82, Cambridge Univ. Press (1983), 5576.
31. HIRSCHFELD, J.W.P.: Finite projective spaces of three dimensions. Clarendon Press, Oxford (1985).
32. HIRSCHFELD, J.W.P. and STORME, L.: The packing problem in statistics, coding theory and finite projective spaces. Preprint.
33. HIRSCHFELD, J.W.P. and THAS, J.A.: General Galois Geometries. Oxford Univ. Press, Oxford (1991).
34. HIRSCHFELD, J.W.P. and THAS, J.A.: Linear independence in finite spaces. Geometriae Dedicata 23 (1987), 15-31.
35. KANETA, H.: Private communication (1995).
36. KESTENBAND, B.C.: Unitals intersections in finite projective planes. Geom. Dedicata. 11 (1981), 107-117.
37. KESTENBAND, B.C.: A family of complete k-arcs in PG(2, q). Colloq. Math. 62 (1989), 5967.
38. KORCHMÀROS, G.: Osservazioni sui risultati di B. Segre relativi ai k-archi completi contenenti k-1 punti di una conica. Atti Accad. Naz. Lincei Rend.. 56 (1974), 541-549.
39. KORCHMÀROS, G.: New examples of k-arcs in PG(2, q). European J. Comb. 4 (1983), 329-334.
40. 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.
41. 2q. Boll. Un. Mat. Ital. 11 (1956), 178-181.
42. q archi. Ist. Lombardo Accad. Sci. Rend. A 98 (1964), 3-52.
43. MARCUGINI, S., MILANI, A. and PAMBIANCO, F.: A computer search for complete arcs in PG(2, q), q ≤ 128. Rapporto Tecnico n. 18/95, Università degli Studi di Perugia (1995).
44. MARCUGINI, S., MILANI, A. and PAMBIANCO, F.: A computer search for complete caps in PG(d, q). Rapporto Tecnico n. 19/95, Università degli Studi di Perugia (1995).
45. O'KEEFE, C..M. and PENTTILA, T.: Ovoids of PG(3, 16) are elliptic quadrics. J. Geom. 38 (1990), 95-106.
46. O'KEEFE, C..M. and PENTTILA, T.: A new hyperoval in PG(2, 32). J. Geom. 44 (1992), 117-139.
47. O'KEEFE, C..M. and PENTTILA, T.: Ovoids of PG(3, 16) are elliptic quadrics. II. J. Geom. 44 (1992), 140-159.
48. O'KEEFE, C.M., PENTTILA, T. and ROYLE, G.F.: Classification of avoids in PG(3, 32). J. Geom. 50 (1994), 143-150.
49. PAMBIANCO, F. and STORME, L.: Small complete caps in spaces of even characteristic.To appear in J. Comb. Theory, Ser. A.
50. PANELLA, G.: Caratterizzazione delle quadriche di uno spazio (tridimensionale) lineare sopra un corpo finito. Boll. Un. Mat. Ital. 10 (1955), 507-513.
51. 3. Le Matematiche (Catania) 25 (1970), 1-9.
52. 2,q con q = 1 (mod 4). Atti Accad. Naz. Lincei Rend.. 63 (1977), 33-34.
53. 2,q con q = 3 (mod 4). Rend. Mat. 2 (1982), 59-66.
54. PELLEGRINO, G.: Sur les k-arcs completes des planes de Galois d'ordre impair. Annals Discrete Math. 18 (1983), 667-694.
55. PELLEGRINO, G.: Sugli archi completi dei piani di Galois, di ordine dispari, contenenti (q + 3)/2punti di un ovale. Rend. Sem. Mat. Univ. Brescia. 7 (1984), 495-523.
56. PELLEGRINO, G.: Archi completi contenenti (q + l)/2 punti di una conica, nei piani di Galois di ordine dispari. Rend. Circolo Mat. Palermo 42 (1993), 273-308.
57. PELLEGRINO, G.: Sulle calotte complete, non ovaloidi, dello spazio PG(3, q), q dispari. To appear in Annals Discrete Math..
58. PENTTILA, T. and PRAEGHER, C.E.: Ovoids and translation ovals. Preprint.
59. PENTTILA, T. and ROYLE, G.F.: Private communication (1995).
60. QVIST, B.: Some remarks concerning curves of the second degree in a finite plane. Ann. Acad. Sci. Fenn. Ser. A 134 (1952), 137-236.
61. ROYLE, G.: Private communication (1995).
62. SEGRE, B.: Ovals in a finite projective plane. Canad. J. Math. 7 (1955), 414-416.
63. SEGRE, B.: Curve razionali normali e k-archi negli spazi finiti. Ann. Mat. Pura Appl. 39 (1955), 357-379.
64. SEGRE, B.: On complete caps and ovaloids in three-dimensional Galois spaces of characteristic two. Acta Arittn. 5 (1959), 315-332.
65. SEGRE, B.: Le geometrie di Galois. Ann. Mat. Pura Appl. 48 (1959), 1-97.
66. SEGRE, B.: Introduction to Galois Geometries. Mem Accad. Naz. Lincei 8 (1967), 137-236.
67. SEIDEN, B.: A theorem in finite projective geometry and an application to statistics. Proc. Amer. Math. Soc. 1 (1950), 282-286.
68. STORME, L. and SZÖNYI, T.: Caps in PG(n, q), q even, n ≥ 3. Geometriae Dedicata 45 (1993), 163-169.
69. SZÖNYI, T.: Arcs, caps, codes, and 3-independent subsets. Proc. International Conference "Giornate di Geometrie Combinatorie" (eds.: G. Faina and G. Tallini) Perugia 1992, Universita degli Studi di Perugia (1993), 57-80.
70. SZÖNYI, T.: Complete arcs in Galois planes: a survey. Quaderni del Sem. Geom. Comb. Univ. Roma 94 (1989).
71. TALLINI, G.: Le geometrie di Galois e le low applicazioni alla statistica e alla teoria delle informazioni. Rend. Mat e Appl. 19 (1960), 379-400.
72. q contenenti due quadriche ellittiche quali sezioni iperpiane. Rend. Mat e Appl. 23 (1964), 108-128.
73. TALLINI, G.: Teoria dei k-insiemi in uno spazio di Galois. Teoria dei codici correttori. Seminario di Geom. Comb. Univ. Roma. no. 64 (1985).
74. 2,q con q pari. Atti Accad. Naz. Lincei Rend. 37 (1964), 48-51.
75. TITS, J.: Les groupes simples de Suzuki et de Ree. Sém. Bourbaki 210 (1960), 1-18.
76. TITS, J.: Ovoïdes á translation. Rend. Mat. e Appl. 21 (1962), 37-59.
77. TITS, J.: Ovoïdes et groupes de Suzuki. Arch. Math. 13 (1962), 187-198.