Monogamous latin squares

Danziger, Peter; Wanless, Ian M. and Webb, Bridget S. (2011). Monogamous latin squares. Journal of Combinatorial Theory, Series A, 118(3) pp. 796–807.

DOI: https://doi.org/10.1016/j.jcta.2010.11.011

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 2-maxMOLS.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 25356
• Item Type
• Journal Item
• ISSN
• 0097-3165
• Keywords
• Latin square; Monogamous square; MOLS; maxMOLS; Transversal Latin square; Monogamous square; MOLS; maxMOLS; Transversal Latin square; Monogamous square; MOLS; maxMOLS; Transversal
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2011 Elsevier
• Depositing User
• Bridget Webb