On the spectrum of $r$-orthogonal Latin squares of different orders
Author(s) -
Hanieh Amjadi,
Nasrin Soltankhah,
Naji Shajarisales,
Mehrdad Tahvilian
Publication year - 2016
Publication title -
transactions on combinatorics
Language(s) - English
DOI - 10.22108/toc.2016.11665
Two Latin squares of order n are orthogonal if in their superposition, each of the n ordered pairs of symbols occurs exactly once. Colbourn, Zhang and Zhu, in a series of papers, determined the integers r for which there exist a pair of Latin squares of order n having exactly r different ordered pairs in their superposition. Dukes and Howell defined the same problem for Latin squares of different orders n and n+ k. They obtained a non-trivial lower bound for r and solved the problem for k ≥ 2n 3 . Here for k < 2n 3 , some constructions are shown to realize many values of r and for small cases (3 ≤ n ≤ 6), the problem has been solved.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom