2011•Journal of Combinatorial DesignsRequires access

Latin squares with restricted transversals

Judith Egan, Ian M. Wanless

Open publisher page 11 citations

Abstract

Abstract We prove that for all odd m≥3 there exists a latin square of order 3 m that contains an (m−1) × m latin subrectangle consisting of entries not in any transversal. We prove that for all even n≥10 there exists a latin square of order n in which there is at least one transversal, but all transversals coincide on a single entry. A corollary is a new proof of the existence of a latin square without an orthogonal mate, for all odd orders n≥11. Finally, we report on an extensive computational study of transversal‐free entries and sets of disjoint transversals in the latin squares of order n⩽9. In particular, we count the number of species of each order that possess an orthogonal mate. © 2011 Wiley Periodicals, Inc. J Combin Designs 20:124‐141, 2012

About this research paper

What this paper is about

Abstract We prove that for all odd m≥3 there exists a latin square of order 3 m that contains an (m−1) × m latin subrectangle consisting of entries not in any transversal. We prove that for all even n≥10 there exists a latin square of order n in which there is at least one transversal, but all transversals coincide on a single entry. A corollary is a new proof of the existence of a latin square without an orthogonal mate, for all odd orders n≥11. Finally, we report on an extensive computational study of transversal‐free entries and sets of disjoint transversals in the latin squares of order n⩽9. In particular, we count the number of species of each order that possess an orthogonal mate. © 2011 Wiley Periodicals, Inc. J Combin Designs 20:124‐141, 2012

Why it matters

OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Abstract We prove that for all odd m≥3 there exists a latin square of order 3 m that contains an (m−1) × m latin subrectangle consisting of entries not in any transversal. We prove that for all even n≥10 there exists a latin square of order n in which there is at least one transversal, but all transversals coincide on a single entry. A corollary is a new proof of the existence of a latin square without an orthogonal mate, for all odd orders n≥11. Finally, we report on an extensive computational study of transversal‐free entries and sets of disjoint transversals in the latin squares of order n⩽9. In particular, we count the number of species of each order that possess an orthogonal mate. © 2011 Wiley Periodicals, Inc. J Combin Designs 20:124‐141, 2012

Key concepts: Latin square, Transversal (combinatorics), Mathematics, Combinatorics, Disjoint sets, Corollary, Order (exchange), Square (algebra)

Related papers

Back to paper searchBrowse research topicsOriginal source
Latin squares with restricted transversals — Research Paper | ScholarLens