Mutually orthogonal latin squares: A brief survey of constructions

Journal of Statistical Planning and Inference

Volumn 95, Issue 1-2, 2001, Pages 9-48

  Colbourn, Charles J ^a   Dinitz, Jeffrey H ^a  

^a University of Vermont   (United States)

Author keywords

05B05; 05B15; 05B25; 51E05; 51E10; 51E21; Block design; Mutually orthogonal latin squares; Orthogonal array; Transversal design

Indexed keywords

EID: 0041406047     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-3758(00)00276-7     Document Type: Article

References (96)

1. Abel R.J.R. Four mutually orthogonal latin squares of orders 28 and 52. J. Combin. Theory A. 58:1991;306-309.
2. Abel, R.J.R., 1993-98. Private communications.
3. Abel R.J.R. Difference families. Colbourn C.J., Dinitz J.H. CRC Handbook of Combinatorial Designs. 1996;270-287 CRC Press, Boca Raton, FL.
4. Abel R.J.R., Brouwer A.E., Colbourn C.J., Dinitz J.H. Mutually orthogonal latin squares. Colbourn C.J., Dinitz J.H. CRC Handbook of Combinatorial Designs. 1996;111-141 CRC Press, Boca Raton, FL.
5. np for p a prime power Austral. J. Combin. 10:1994;175-186.
6. Abel R.J.R., Colbourn C.J., Dinitz J.H. Incomplete MOLS. Colbourn C.J., Dinitz J.H. CRC Handbook of Combinatorial Designs. 1996;142-172 CRC Press, Boca Raton, FL.
7. Abel R.J.R., Colbourn C.J., Yin J.X., Zhang H. Existence of transversal designs with block size five and any index. λ Des. Codes Cryptogr. 10:1997;275-307.
8. Abel R.J.R., Furino S.C. Resolvable and near-resolvable designs. Colbourn C.J., Dinitz J.H. CRC Handbook of Combinatorial Designs. 1996;87-94 CRC Press, Boca Raton, FL.
9. Abel R.J.R., Todorov D.T. Four MOLS of order 20, 30, 38 and 44. J. Combin. Theory A. 64:1993;144-148.
10. Abel R.J.R., Zhang X., Zhang H. Three mutually orthogonal idempotent latin squares of orders 22 and 26. J. Statist. Plann. Inference. 51:1996;101-106.
11. Baker R.D. An elliptic semiplane. J. Combin. Theory A. 25:1978;193-195.
12. Bennett F.E., Colbourn C.J., Zhu L. Existence of certain types of three HMOLS. Discrete Math. 160:1996;49-65.
13. Bennett F.E., Phelps K.T., Rodger C.A., Zhu L. Constructions of perfect Mendelsohn designs. Discrete Math. 103:1992;139-151.
14. n ) where h is even Discrete Math. 158:1996;11-25.
15. Beth T., Jungnickel D., Lenz H. Design Theory. 1986;Cambridge University Press, Cambridge.
16. Bose R.C. On the applications of properties of Galois fields to the problem of construction of hypergraecolatin squares. Sankhya. 3:1938;328-338.
17. Bose R.C., Chakravarti I.M., Knuth D.E. On methods of constructing sets of mutually orthogonal latin squares using a computer. Technometrics. 2:1960;507-516.
18. Bose R.C., Shrikhande S.S. On the construction of sets of mutually orthogonal latin squares and the falsity of a conjecture of Euler. Trans. Amer. Math. Soc. 95:1960;191-209.
19. Bose R.C., Shrikhande S.S., Parker E.T. Further results on the construction of mutually orthogonal latin squares and the falsity of Euler's conjecture. Canad. J. Math. 12:1960;189-203.
20. Brouwer, A.E., 1979. The number of mutually orthogonal latin squares - a table to order 10000. Research Report ZW 123 / 79, Math. Centrum, Amsterdam.
21. Brouwer, A.E., 1980a. On the existence of 30 mutually orthogonal latin squares. Math. Centrum Report ZW77, Amsterdam.
22. Brouwer A.E. A series of separable designs with application to pairwise orthogonal latin squares. European J. Combin. 1:1980;39-41.
23. Brouwer A.E. Four MOLS of order 10 with a hole of order 2. J. Statist. Plann. Inference. 10:1984;203-205.
24. Brouwer A.E. Recursive constructions of mutually orthogonal latin squares. Ann. Discrete Math. 46:1991;149-168.
25. Brouwer A.E., van Rees G.H.J. More mutually orthogonal latin squares. Discrete Math. 39:1982;263-281.
26. Bruen A.A. Blocking sets in finite projective planes. SIAM J. Appl. Math. 21:1971;380-392.
27. Bruen A.A., Colbourn C.J. Transversal designs in classical planes and spaces. Journal of Combinatorial Theory (A). 92:2000;88-94.
28. Colbourn C.J. Four MOLS of order 26. J. Combin. Math. Combin. Comput. 17:1995;147-148.
29. Colbourn C.J. Construction techniques for mutually orthogonal latin squares. Colbourn C.J., Mahmoodian E.S. Combinatorics Advances. 1995;27-48 Kluwer Academic Press, Dordrecht.
30. Colbourn C.J. Some direct constructions for incomplete transversal designs. J. Statist. Plann. Inference. 56:1996;93-104.
31. Colbourn C.J., Dinitz J.H. Making the MOLS table. Wallis W.D. Computational and Constructive Design Theory. 1996;67-134 Kluwer Academic Press, Dordrecht.
32. Colbourn C.J., Dinitz J.H., Stinson D.R. More thwarts in transversal designs. Finite Fields Appl. 2:1996;293-303.
33. Colbourn C.J., Dinitz J.H., Wojtas M. Thwarts in transversal designs. Des. Codes Cryptogr. 5:1995;189-197.
34. Colbourn C.J., Yin J., Zhu L. Six MOLS of order 76. J. Combin. Math. Combin. Comput. 19:1995;207-208.
35. Denniston R.H.F. Subplanes of the Hughes plane of order 9. Proc. Cambridge Philos. Soc. 64:1968;589-598.
36. Denniston R.H.F. Some maximal arcs in finite projective planes. J. Combin. Theory A. 6:1969;317-319.
37. Dinitz J.H., Stinson D.R. MOLS with holes. Discrete Math. 44:1983;145-154.
38. Du B. On incomplete transversal designs with block size five. Utilitas Math. 40:1991;272-282.
39. Du B. On the existence of incomplete transversal designs with block size 5. Discrete Math. 135:1994;81-92.
40. Euler L. Recherches sur une nouvelle espèce de quarrés magiques. Verh. Zeeuw. Gen. Weten. Vlissengen. 9:1782;85-239.
41. Ganter B., Mathon R., Rosa A. A complete census of. (10,3,2) designs and of Mendelsohn triple systems of order ten. II. Mendelsohn triple systems with repeated blocks Congr. Numer. 22:1978;181-204.
42. Greig M. Designs from configurations in projective planes. J. Combinat. Des. 86:1999;515-525.
43. Greig, M., 1996. Using BS to make MOLS. Unpublished.
44. Heinrich K.E., Zhu L. Existence of orthogonal latin squares with aligned subsquares. Discrete Math. 59:1984;241-248.
45. Hirschfeld J.W.P. Projective Geometries over Finite Fields, 2nd Edition. 1998;Oxford University Press, Oxford.
46. Johnson D.M., Dulmage A.L., Mendelsohn N.S. Orthomorphisms of groups of orthogonal latin squares. Canad. J. Math. 13:1961;356-372.
47. Killgrove, R., 1997. Communication to Lynn Batten.
48. 2-r+1 . Trans. Historic Soc. Lancashire Cheshire. 127-142.
49. n Discrete Math. 89:1991;231-251.
50. Levi F.W. Finite Geometrical Systems. 1942;University of Calcutta, Calcutta.
51. Ling, A.C.H., Lu, Y., van Rees, G.H.J., Zhu, L. V(m,t) s for m=3,4,5,6 , J. Statist. Plann. Inference, to appear.
52. van Lint J.H. Combinatorial Theory Seminar Lecture Notes in Mathematics, Vol. 832. 1974;Springer, Berlin.
53. MacNeish H.F. Euler squares. Ann. Math. (NY). 23:1922;221-227.
54. Mathon, R.A., 1996. On a new divisible semiplane, preprint.
55. Mathon R.A., Rosa A. Balanced incomplete block designs. Colbourn C.J., Dinitz J.H. CRC Handbook of Combinatorial Designs. 1996;3-41 CRC Press, Boca Raton, FL.
56. Mills W.H. Some mutually orthogonal latin squares. Congr. Numer. 19:1977;473-487.
57. Moore, E.H., 1896. Tactical memoranda I-III, Amer. J. Math. 18, 264-303.
58. Mullen G.L. A candidate for the "next Fermat problem" Math. Intelligencer. 17:1995;18-22.
59. Mullin R.C. Finite bases for some PBD-closed sets. Discrete Math. 77:1989;217-236.
60. Mullin R.C., Schellenberg P.J., Stinson D.R., Vanstone S.A. Some results on the existence of squares. Ann. Discrete Math. 6:1980;257-274.
61. n ) where h is odd Utilitas. Math. 27:1985;157-168.
62. Nazarok A.V. Five pairwise orthogonal latin squares of order 21. Issled. Oper. i ASU. 54-56:1991.
63. Neumann H. On some finite non-desarguesian planes. Arch. Math. 6:1955;36-40.
64. Ostrom T.G., Sherk F.A. Finite projective planes with affine subplanes. Canad. Math. Bull. 7:1964;549-560.
65. Parker E.T. Construction of some sets of mutually orthogonal latin squares. Proc. Amer. Math. Soc. 10:1959;946-949.
66. Parker E.T. Nonextendability conditions on mutually orthogonal latin squares. Proc. Amer. Math. Soc. 13:1962;219-221.
67. Puccio L., de Resmini M.J. Subplanes of the Hughes plane of order 25. Arch. Math. 49:1987;151-165.
68. Rigby J.F. Affine subplanes of finite projective planes. Canad. J. Math. 17:1965;977-1009.
69. Roberts C.E. Jr. Sets of mutually orthogonal latin squares with 'like subsquares'. J. Combin. Theory. A 61:1992;50-63.
70. Roberts C.E. Jr. Sets of mutually orthogonal latin squares with 'like subsquares' II. J. Combin. Theory A. 70:1995;159-164.
71. Schellenberg P.J., van Rees G.H.J., Vanstone S.A. Four pairwise orthogonal latin squares of order 15. Ars Combin. 6:1978;141-150.
72. Seiden E. A method of construction of resolvable BIBD. Sankhya. A 25:1963;393-394.
73. Singer J. A theorem in finite projective geometry and some applications to number theory. Trans. Amer. Math. Soc. 43:1938;377-385.
74. Sprott D.A. A series of symmetrical group divisible incomplete block designs. Ann. Math. Statist. 30:1959;249-251.
75. Stinson D.R. On the existence of 7 and 8 mutually orthogonal latin squares. Ars Combin. 6:1978;113-115.
76. Stinson D.R. On the existence of 30 mutually orthogonal latin squares. Ars Combin. 7:1979;153-170.
77. Stinson D.R. A generalization of Wilson's construction for mutually orthogonal latin squares. Ars Combin. 8:1979;95-105.
78. Stinson D.R. The equivalence of certain incomplete transversal designs and frames. Ars Combin. 22:1986;81-87.
79. Stinson D.R., Zhu L. On sets of three MOLS with holes. Discrete Math. 54:1985;321-328.
80. Stinson D.R., Zhu L. On the existence of MOLS with equal-sized holes. Aequat. Math. 33:1987;96-105.
81. Tarry G. Le problème de 36 officiers. Assoc. Franc. Av. Sci. 29:1900;170-203.
82. Todorov D.T. Three mutually orthogonal latin squares of order 14. Ars Combin. 20:1985;45-48.
83. Todorov D.R. Four mutually orthogonal latin squares of order 20. Ars Combin. 27:1989;63-65.
84. Wang, S.P., 1978. On self-orthogonal latin squares and partial transversals of latin squares. Ph.D. Thesis, Ohio State University.
85. Wilson R.M. Concerning the number of mutually orthogonal latin squares. Discrete Math. 9:1974;181-198.
86. Wilson, R.M., 1974b. Constructions and uses of pairwise balanced designs. In: Hall Jr., M., van Lint, J.H. (Eds.), Combinatorics. Math. Centrum Amsterdam Tracts, D. Reidel Publishing Co., Dordrecht-Boston, Mass.; and Mathematical Centre, Amsterdam, 1974. Vol. 55, pp. 18-41.
87. Wojtas M. On seven mutually orthogonal latin squares. Discrete Math. 20:1977;193-201.
88. Wojtas, M., 1978a. The construction of mutually orthogonal latin squares. Kommunikat 172, Inst. Math. Politechniki, Wroclaw.
89. Wojtas, M., 1978b. A note on mutually orthogonal latin squares. Kommunikat 236, Inst. Math. Politechniki, Wroclaw.
90. Wojtas, M., 1979. New Wilson-type constructions of mutually orthogonal latin squares II. Inst. Math. Politechniki, Wroclaw.
91. Wojtas M. New Wilson-type constructions of mutually orthogonal latin squares. Discrete Math. 32:1980;191-199.
92. Wojtas M. Five mutually orthogonal latin squares of orders 24 and 40. Discrete Math. 140:1995;291-294.
93. Wojtas M. Five mutually orthogonal Latin squares of order 35. J. Combin. Des. 4:1996;153-154.
94. Wojtas M. Three new constructions of mutually orthogonal latin squares. J. Combinat. Des. 8:2000;218-220.
95. Zhang X., Zhang H. Three mutually orthogonal idempotent latin squares of order 18. Ars Combin. 45:1997;257-261.
96. Zhu, L., 1983. Pairwise orthogonal latin squares with orthogonal small subsquares. Research Report CORR 83-19, University of Waterloo.