Skip to main content
Log in

The number of different reduced complete sets of MOLS corresponding to PG \(\varvec{(2,q)}\)

  • Published:
Journal of Geometry Aims and scope Submit manuscript

Abstract

In the first part of this article we determine the exact number of different reduced complete sets of mutually orthogonal latin squares (MOLS) of order q, for \(q = p^d\), p prime, \(d \ge 1\), corresponding to the Desarguesian projective planes PG(2, q). In the second part we provide some computational results and enumerate the maximal sets of reduced latin squares of order n as part of a set containing exactly r MOLS.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Berger, T.: Classification des groupes de permutations d’un corps fini contenant le groupe affine. C. R. Acad. des Sciences de Paris Ser. I 319, 117–119 (1994)

    MathSciNet  MATH  Google Scholar 

  2. Bose, R.C.: On the application of the properties of Galois fields to the construction of hyper-Graeco-Latin squares. Sankhy\(\bar{\text{a}}\) 3, 323–338 (1938)

  3. Bruen, A.A.: Unembeddable nets of small deficiency. Pac. J. Math. 43, 51–54 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  4. Colbourn, C.J., Dinitz, J.H.: Handbook of Combinatorial Designs. CRC Press, Taylor and Francis Group, Boca Raton (2007)

    MATH  Google Scholar 

  5. Danziger, P., Wanless, I.M., Webb, B.S.: Monogamous latin squares. J. Combin. Theory Ser. A 118, 796–807 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Deńes, J., Keedwell, A.D.: Latin Squares and Their Applications. Academic Press, New York (1974)

    MATH  Google Scholar 

  7. Drake, D.A., Myrvold, W.: The non-existence of maximal sets of four mutually orthogonal latin squares of order 8. Des. Codes Cryptogr. 33, 63–69 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. Drake, D.A., van Rees, G.H.J., Wallis, W.D.: Maximal sets of mutually orthogonal latin squares. Discrete Math. 194, 87–94 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Egan, J., Wanless, I.M.: Enumeration of MOLS of small order. Math. Comput. 85, 799–824 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hedayat, A., Federer, W.T.: On embedding and enumeration of orthogonal latin squares. Ann. Math. Stat. 42, 509–516 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lam, C.W.H., Kolesova, G., Thiel, L.: A computer search for finite projective planes of order 9. Discrete Math. 92, 187–195 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  12. Laywine, C.F., Mullen, G.L.: Discrete Mathematics Using Latin Squares. Wiley, New York (1998)

    MATH  Google Scholar 

  13. Liebeck, M.W., Praeger, C.E., Saxl, J.: A classification of the maximal subgroups of the finite alternating and symmetric groups. J. Algebra 111, 365–383 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  14. McKay, B.D., Wanless, I.M.: On the number of latin squares. Ann. Comb. 9, 335–344 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Vanpoucke.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hicks, K.H., Mullen, G.L., Storme, L. et al. The number of different reduced complete sets of MOLS corresponding to PG \(\varvec{(2,q)}\). J. Geom. 109, 5 (2018). https://doi.org/10.1007/s00022-018-0410-x

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1007/s00022-018-0410-x

Mathematics Subject Classification

Keywords

Navigation