Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I cannot find a proof for the following theorem anywhere: A latin square has an orthogonal mate iff it can be decomposed into disjoint transversals.

Could you perhaps link me to one?

Also, how can we derive from this whether we can, for latin square of any order $n$, find a latin square that has no orthogonal pairing?

I think the result might involve the use of finite fields.

share|improve this question
add comment

1 Answer

See the first paragraph of this paper for the first question. The second question is also discussed in that paper. For $n$ even, the Cayley table of the integers modulo $n$ has no transversals. For odd $n$ it's a conjecture of Ryser that there is always a transversal.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.