Disjoint sets in projective planes of small order

Abstract

In this paper, results of a computer search for disjoint sets associated with maximal arcs and unitals in projective planes of order 16, and disjoint sets associated with unitals in projective planes of orders 9 and 25 are reported. It is shown that the number of pairs of disjoint unitals in planes of order 9 is exactly four, and new pairs and triples of disjoint degree 4 maximal arcs are shown to exist in some of the planes of order 16. New bounds on the number of 104-sets of type (4, 8) and 156-sets of type (8, 12) are achieved. A combinatorial method for finding new maximal arcs, new unitals, and new v-sets of type (m, n) is introduced. All disjoint sets found in this study are explicitly listed.

Keywords

• Disjoint set
• maximal arc
• unital

References

1. Ball, S., Blokhuis, A., The classification of maximal arcs in small Desarguesian planes, Bulletin of the Belgian Mathematical Society, Simon Stevin, 9(3) (2002), 433-445. https://doi.org/10.36045/bbms/1102715068
2. Ball, S., Blokhuis, A., Mazzocca, F., Maximal arcs in desarguesian planes of odd order do not exist, Combinatorica, 17(1) (1997), 31-41. https://doi.org/10.1007/BF01196129
3. Beth, T., Jungnickel, D., Lenz, H., Design Theory (2nd edition), Cambridge University Press, Cambridge, UK, 1999.
4. Brouwer, A. E., Some unitals on 28 points and their embeddings in projective planes of order 9, Geometries and Groups, Springer Lecture Notes in Mathematics, 893 (1981), 183-188. https://doi.org/10.1007/BFb0091018
5. Colbourn, C.J., Dinitz J.H., Handbook of Combinatorial Designs (2nd edition), Chapman & Hall/CRC, Boca Raton, FL, USA, 2007.
6. Denniston, R.H.F., Some maximal arcs in finite projective planes, Journal of Combinatorial Theory, 6(3) (1969), 317-319. https://doi.org/10.1016/S0021-9800(69)80095-5
7. Gezek, M., Combinatorial Problems Related to Codes, Designs and Finite Geometries, PhD Thesis, Michigan Technological University, Houghton, MI, USA, 2017.
8. Gezek, M., Mathon, R., Tonchev, V.D., Maximal arcs, codes, and new links between projective planes of order 16, The Electronic Journal of Combinatorics, 27(1) (2020), P1.62. https://doi.org/10.37236/9008

9. Hamilton, N., Stoichev, S.D., Tonchev, V.D., Maximal arcs and disjoint maximal arcs in projective planes of order 16, Journal of Geometry, 67 (2000), 117-126. https://doi.org/10.1007/BF01220304
10. Hirschfeld, J.W.P., Projective Geometries over Finite Fields (2nd ed.), Oxford University Press, Oxford, UK, 1998.
11. Krcadinac, V., Smoljak, K., Pedal sets of unitals in projective planes of order 9 and 16, Sarajevo Journal of Mathematics, 7(20) (2011), 255-264.
12. Lam, C.W.H., Kolesova, G., Thiel, L., A computer search for finite projective planes of order 9, Discrete Mathematics, 92 (1991), 187-195. https://doi.org/10.1016/0012-365X(91)90280-F
13. Moorhouse, G.E., On projective planes of order less than 32, Finite Geometries, Groups, and Computation, (2006), 149-162. https://doi.org/10.1515/9783110199741.149
14. Penttila, T., Royle, G.F., Sets of type (m,n) in the affine and projective planes of order 9, Designs, Codes and Cryptography, 6 (1995), 229-245. https://doi.org/10.1007/BF01388477
15. Penttila, T., Royle, G.F. , Simpson, M.K., Hyperovals in the known projective planes of order 16, Journal of Combinatorial Designs, 4 (1996), 59-65. https://doi.org/10.1002/(SICI)1520-6610(1996)4:1<59::AID-JCD6>3.0.CO;2-Z
16. Stoichev, S.D., Algorithms for finding unitals and maximal arcs in projective planes of order 16, Serdica Journal of Computing, 1(3) (2007), 279–292.
17. Stoichev, S.D., Gezek, M., Unitals in projective planes of order 16, Turkish Journal of Mathematics, 45(2) (2021), 1001-1014. https://doi.org/10.3906/mat-2008-46
18. Stoichev, S.D., Gezek, M., Unitals in projective planes of order 25, Mathematics in Computer Science, 17(5) (2023). https://doi.org/10.1007/s11786-023-00556-9
19. Stoichev, S.D., Tonchev, V.D., Unital designs in planes of order 16, Discrete Applied Mathematics, 102(1-2) (2000), 151-158. https://doi.org/10.1016/S0166-218X(99)00236-X
20. Thas, J.A., Construction of maximal arcs and partial geometries, Geometriae Dedicata, 3 (1974), 61-64. https://doi.org/10.1007/BF00181361
21. Thas, J.A., Construction of maximal arcs and dual ovals in translation planes, European Journal of Combinatorics, 1(2) (1980), 189-192. https://doi.org/10.1016/S0195-6698(80)80052-7