Disjoint maximal arcs in projective planes of order 16

Abstract

This paper provides the results of some computer searches for disjoint maximal (52, 4)-arcs in the known planes of order 16. Thirty-seven new such sets are discovered: four in Johnson plane and thirty-three in Mathon plane, eighteen of which give examples of 104-sets of type (4,8) coming from non-isomorphic pairs of maximal (52, 4)-arcs, providing first examples for such sets. A new lower bound on the number of 104-sets of type (4,8) coming from disjoint maximal (52, 4)-arcs in the known planes of order 16 is obtained. The 104-length binary and ternary linear codes generated by the blocks of 1-designs associated with the known 104-sets of type (4,8) are classified.

Keywords

• Disjoint Maximal ARC
• Linear Code
• Projective Plane

References

1. REFERENCES
2. [1] Gezek M. Combinatorial problems related to codes, designs and finite geometries (Doctorial Thesis). Michigan: Michigan Technological University; 2017.
3. [2] Gezek M, Mathon R, Tonchev VD. Maximal arcs, codes, and new links between projective planes of order 16. Electron J Combin 2020;27:62. [CrossRef]
4. [3] Dempwolff U., Reifart A. Translation planes of order 16 admitting a baer 4-group. J Combin Theor Ser A 1992;32:119–124. [CrossRef]
5. [4] Johnson NL. A note on the derived semifield planes of order 16. Aequ Math 1978;18:103111. [CrossRef]
6. [5] Ball S, Blokhuis A, Mazzocca F. Maximal arcs in desarguesian planes of odd order do not exist. Combinatorica 1997;17:3141. [CrossRef]
7. [6] Cherowitzo W. Hyperovals in the translation planes of order 16. J Combin Math Combin Comput 1991;9:39–55.
8. [7] Penttila T, Royle GF, Simpson MK. Hyperovals in the known projective planes of order 16. J Combin Designs 1996;4:59–65. [CrossRef]

9. [8] Gezek M, Tonchev VD, Wagner T. Maximal arcs in projective planes of order 16 and related designs. Adv Geometry 2019;19:345–351. [CrossRef]
10. [9] Hamilton N, Stoichev SD, Tonchev VD. Maximal arcs and disjoint maximal arcs in projective planes of order 16. J Geometry 2000;67:117–126. [CrossRef]
11. [10] Hamilton N. Maximal arcs in finite projective planes and associated in projective planes (Docorial Thesis). Australia: The University of Western Australia; 1995.
12. [11] Clerck FD, Fra AD, Ghinelli D. Pointsets in partial geometries. In: Advances in Finite Geometries and Designs (eds. J.W.P. Hirschfeld, D.R. Hughes and J.A. Thas), Oxford: Oxford University Press; 1991. p. 93–110. [CrossRef]
13. [12] Thas JA. Interesting point sets in generalized quadrangles and partial geometries. Lin Alg Appl 1989;114/115:103–131. [CrossRef]
14. [13] Baker RD, Ebert GL. Intersection of unitals in the Desarguesian plane. Congr Numer 1990;70:8794.
15. [14] Key JD, de Resmini MJ. Codewords for Projective Planes from Sets of Type (s, t). Eur J Combin 1994;15:259–268. [CrossRef]