The Enumeration of Cyclic MNOLS

Abstract: In this paper we study collections of mutually nearly orthogonal Latin squares (

e x t M N O L S

), which come from a modification of the orthogonal condition for mutually orthogonal Latin squares. In particular, we find the maximum

m u

such that there exists a set of

m u

cyclic

e x t M N O L S

of order

n

for

n l e q 18

, as well as providing a full enumeration of sets and lists of

m u

cyclic

e x t M N O L S

of order

n

under a variety of equivalences with

n l e q 18

. This resolves in the negative a conjecture that proposed the maximum

m u

for which a set of

m u

cyclic

e x t M N O L S

of order

n

exists is

l c e i l n / 4 c e i l + 1

.

This page was built for publication: The Enumeration of Cyclic MNOLS