The Open UniversitySkip to content
 

The Existence of latin squares without orthogonal mates

Wanless, Ian M. and Webb, Bridget S. (2006). The Existence of latin squares without orthogonal mates. Designs, Codes and Cryptography, 40(1) pp. 131–135.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/s10623-006-8168-9
Google Scholar: Look up in Google Scholar

Abstract

A latin square is a bachelor square if it does not possess an orthogonal mate; equivalently, it does not have a decomposition into disjoint transversals. We define a latin square to be a confirmed bachelor square if it contains an entry through which there is no transversal. We prove the existence of confirmed bachelor squares for all orders greater than three. This resolves the existence question for bachelor squares.

Item Type: Journal Article
ISSN: 0925-1022
Keywords: Latin square; Bachelor square; MOLS; Transversal; Latin trade
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 2949
Depositing User: Bridget Webb
Date Deposited: 20 Jun 2006
Last Modified: 02 Dec 2010 19:48
URI: http://oro.open.ac.uk/id/eprint/2949
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk