Sets of type (m, n) in the affine and projective planes of order nine

In this paper we give the results of exhaustive computer searches for sets of points of type (m, n) in the projective and affine planes of order nine. In particular, as the list of planes of order nine is known to be complete, our results are also complete. We also examine all known constructions of sets of type (m, n) that apply to the planes of order nine, in an attempt to summarise and extend all existing knowledge about such sets. The contrast between known constructions and our computer results leads us to conclude that sets of type (m, n) are far more numerous than was previously thought.

[1]  J. Thas.  Construction of maximal arcs and partial geometries , 1974 .

[2]  P. B. Kirkpatrick,et al.  Miniquaternion Geometry: An Introduction to the Study of Projective Planes , 1971 .

[3]  Marialuisa J. de Resmini.  On Admissible Sets with Two Intersection Numbers in A Projective Plane , 1988 .

[4]  T. G. Room.  The combinatorial structure of the Hughes plane , 1970 .

[5]  Andries E. Brouwer,et al.  Some unitals on 28 points and their embeddings in projective planes of order 9 , 1981 .

[6]  R. H. F. Denniston.  Subplanes of the Hughes plane of order 9 , 1968 .

[7]  William Cherowitzo.  Hyperovals in Desarguesian Planes of Even Order , 1988 .

[8]  Clement Lam,et al.  A computer search for finite projective planes of order 9 , 1991, Discret. Math..

[9]  Marialuisa J. de Resmini.  On 3-Blocking Sets in Projective Planes , 1987 .

[10]  Joseph A. Thas.  Some Results Concerning {(q + 1)(n - 1); n}-Arcs and {(q + 1)(n - 1) + 1; n}-Arcs in Fintie Projective Planes of Order q , 1975, J. Comb. Theory, Ser. A.

[11]  Spyros S. Magliveras,et al.  The Steiner systems S(2, 4, 25) with nontrivial automorphism group , 1989, Discret. Math..

[12]  Marialuisa J. de Resmini.  A 35-set of type (2, 5) in PG(2, 9) , 1987, J. Comb. Theory, Ser. A.

[13]  J. Hirschfeld.  Projective Geometries Over Finite Fields , 1980 .

[14]  Giuseppe Tallini.  Some new results on sets of type (m,n) in projective planes , 1987 .

[15]  Massimo de Finis.  Finite Geometries and Designs: On k-sets of type (m,n) in projective planes of square order , 1981 .

[16]  Peter Yff.  On Subplane Partitions of a Finite Projective Plane , 1977, J. Comb. Theory, Ser. A.

[17]  Andries E. Brouwer.  A unital in the hughes plane of order nine , 1989, Discret. Math..

[18]  Luigi Antonio Rosati.  Disegni unitari nei piani di Hughes , 1988 .

[19]  de Resmini,et al.  Finite Geometries and Designs: On k-sets of type (m,n) in a Steiner system S(2, l, v) , 1981 .

[20]  Joseph A. Thas,et al.  Construction of Maximal Arcs and Dual Ovals in Translation Planes , 1980, Eur. J. Comb..

[21]  R. Denniston.  Some maximal arcs in finite projective planes , 1969 .