Article ID Journal Published Year Pages File Type
4656114 Journal of Combinatorial Theory, Series A 2011 12 Pages PDF
Abstract

We show for all n∉{1,2,4} that there exists a latin square of order n that contains two entries γ1 and γ2 such that there are some transversals through γ1 but they all include γ2 as well. We use this result to show that if n>6 and n is not of the form 2p for a prime p⩾11 then there exists a latin square of order n that possesses an orthogonal mate but is not in any triple of MOLS. Such examples provide pairs of 2-maxMOLS.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics