Danziger, Peter; Wanless, Ian M. and Webb, Bridget S.
(2011).
Monogamous latin squares.
Journal of Combinatorial Theory, Series A, 118(3) pp. 796–807.
Abstract
We show for all n not in 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 greater or equal to 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 2maxMOLS.
Item Type: 
Journal Article

Copyright Holders: 
2011 Elsevier 
ISSN: 
00973165 
Keywords: 
Latin square; Monogamous square; MOLS; maxMOLS; Transversal
Latin square; Monogamous square; MOLS; maxMOLS; Transversal
Latin square; Monogamous square; MOLS; maxMOLS; Transversal

Academic Unit/Department: 
Mathematics, Computing and Technology > Mathematics and Statistics 
Item ID: 
25356 
Depositing User: 
Bridget Webb

Date Deposited: 
27 Jan 2011 14:12 
Last Modified: 
14 Nov 2013 17:00 
URI: 
http://oro.open.ac.uk/id/eprint/25356 
Share this page: 

Altmetrics  Scopus Citations 
 
Actions (login may be required)