Sets of type \((m,n)\) in the affine and projective planes of order nine. (English) Zbl 0841.05012
Sets of type \((m, n)\) mentioned in the title refer to the property that a line in the plane contains either \(m\) or \(n\) points in the set (and both values occur). This paper presents, along with a general account of these sets, an exhaustive computer search for points of type \((m, n)\) in the projective and affine planes of order nine. The results are complete and organized in a way that summarizes the existing knowledge about such sets.
Reviewer: H.Brönnimann (Sophia-Antipolis)
MSC:
| 05B25 | Combinatorial aspects of finite geometries |
References:
| [1] | R.D. Baker and G.L. Ebert. Intersection of unitals in the desarguesian plane.Congresus Numerantium, 70:87-94, 1990. · Zbl 0695.51009 |
| [2] | A.E. Brouwer. Some unitals on 28 points and their embeddings in projective planes of order 9. InGeometries and Groups, volume 893 ofLecture Notes in Mathematics, pages 183-188. Springer, 1981. |
| [3] | A.E. Brouwer. A unital in the Hughes plane of order nine.Discrete Mathematics,77:55-56, 1989. · Zbl 0719.05013 · doi:10.1016/0012-365X(89)90350-6 |
| [4] | J.J. Cannon. An introduction to the group theory language Cayley. In M. Atkinson, editor,Computational Group Theory, pages 145-183. London Mathematical Society, Academic Press, 1984. · Zbl 0544.20002 |
| [5] | L.R.A. Casse, W-A. Jackson, T. Penttila, and G.F. Royle. An infinite family of sets of type (m, n). In preparation. |
| [6] | W. Cherowitzo. Hyperovals in desarguesian planes of even order. Preprint. · Zbl 0651.51009 |
| [7] | A. Cossu. Su alcune proprieta dei (k; n)-archi di un piano proiettivo su un corpo finito.Rend. Mat. Appl., 20:271-277, 1961. · Zbl 0103.38106 |
| [8] | R.H.F. Denniston. Subplanes of the Hughes plane of order 9.Proc. Cambridge Phil. Soc.,64:589-598, 1968. · Zbl 0164.20801 · doi:10.1017/S0305004100043255 |
| [9] | R.H.F. Denniston. Some maximal arcs in finite projective planes.Journal of Combinatorial Theory, 6:317-319, 1969. · Zbl 0165.23602 · doi:10.1016/S0021-9800(69)80095-5 |
| [10] | M. de Finis. Onk-sets of type (m, n) in projective planes of square order. volume 49 ofLecture Note Series, pages 98-103. London Mathematical Society, 1981. |
| [11] | C.D. Godsil.Algebraic Combinatorics. Chapman and Hall, 1993. |
| [12] | J.W.P. Hirschfeld.Projective geometries over finite fields. Oxford University Press, 1979. · Zbl 0418.51002 |
| [13] | E.S. Kramer, S. Magliveras, and R.A. Mathon. The Steiner systemS(2, 4, 25) with nontrivial automorphism group.Discrete Mathematics, 1-3:137-157, 1989. · Zbl 0701.05009 · doi:10.1016/0012-365X(89)90357-9 |
| [14] | C.W.H. Lam, G. Kolesova, and L. Thiel. A computer search for finite projective planes of order 9.Discrete Mathematics, 92:187-195, 1991. · Zbl 0749.05002 · doi:10.1016/0012-365X(91)90280-F |
| [15] | B.D. McKay. nauty user’s guide (version 1.5). Technical report, Department of Computer Science, Australian National University, 1990. |
| [16] | M.J. de Resmini.On k-sets of type (m, n) in a Steiner system S(2, ?, v), volume 49 ofLondon Mathematical Society Lecture Note Series, pages 104-113. Cambridge University Press, 1981. · Zbl 0455.51006 |
| [17] | M.J. de Resmini. On 2-blocking sets in projective planes.Ars Combinatoria, 20B:59-69, 1985. · Zbl 0607.51006 |
| [18] | M.J. de Resmini. A 35-set of type (2, 5) inPG(2, 9).Journal of Combinatorial Theory, Series A, 45:303-306, 1987. · Zbl 0646.51004 · doi:10.1016/0097-3165(87)90021-5 |
| [19] | M.J. de Resmini. On 3-blocking sets in projective planes.Annals of Discrete Mathematics, 34:145-152, 1987. · Zbl 0636.51009 |
| [20] | M.J. de Resmini. On admissible sets with two intersection numbers.Annals of Discrete Mathematics, 37:137-146, 1988. · Zbl 0646.51021 · doi:10.1016/S0167-5060(08)70232-2 |
| [21] | T.G. Room. The combinatorial structure of the Hughes Plane.Proc. Cambridge Philosophical Society, 68:291-301, 1970. · Zbl 0197.16901 · doi:10.1017/S0305004100046107 |
| [22] | T.G. Room and P.B. Kirkpatrick.Miniquaternion Geometry-An introduction to the study of projective planes. Cambridge University Press, 1961. · Zbl 0203.22801 |
| [23] | L.A. Rosati. Disegni unitari nei piani di Hughes.Geometriae Dedicata,27:295-299, 1988. · Zbl 0657.51006 · doi:10.1007/BF00181494 |
| [24] | G. Tallini. Some new results on sets of type (m, n) in projective planes.Journal of Geometry, 29:191-199 1987. · Zbl 0618.51004 · doi:10.1007/BF01225209 |
| [25] | M. Tallini-Scafati. {k;n}-archi in un piano grafico finito, con particolar riguardo a quelli con due caratteri.Rend. Accad. Naz. Lincei, 40, 1966. · Zbl 0146.41801 |
| [26] | M. Tallini-Scafati. Ik-insiemi di tipo (m, n) in uno spazio affineA r,q .Rend. Mat. (Roma), 1: 63-80, 1981. · Zbl 0476.51007 |
| [27] | J.A. Thas. Construction of maximal arcs and partial geometries.Geometriae Dedicata, 3:61-64, 1974. · Zbl 0285.50018 |
| [28] | J.A. Thas, Some results concerning {(q+1) (n+1)+1;n}-arcs in finite projective planes of orderq.Journal of Combinatorial Theory Series A, 19:228-232, 1975. · Zbl 0311.50016 · doi:10.1016/S0097-3165(75)80012-4 |
| [29] | J.A. Thas. Construction of maximal arcs and dual ovals in translation planes.European Journal of Combinatorics,1:189-192, 1980. · Zbl 0449.51011 |
| [30] | P. Yff. On subplane partitions of a finite projective plane.Journal of Combinatorial Theory A, 22:118-122, 1977. · Zbl 0343.50009 · doi:10.1016/0097-3165(77)90072-3 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
