On transversals in Latin squares
type: Item
instance of: scholarly article
title: On transversals in Latin squares
zbMATH Open document ID: 0704.05007
DOI: 10.1016/0024-3795(90)90378-P
published in: Linear Algebra and its Applications
publication date: 1990-01-01T00:00:00Z
review text: \textit{H. J. Ryser} [Neuere Probleme in der Kombinatorik (prepared by \textit{D. W. Miller}), in Vorträge über Kombinatorik, Oberwolfach, 1967, pp. 69-91; see also: \textit{H. J. Ryser}, Some recent problems in combinatorial mathematics, Inf. Process., Proc. IFIP Congr., N. Y. City 1965, 494-496 (1966; Zbl 0178.336)] conjectured that the number of transversals of a Latin square is odd if and only if the Latin square is of odd order. The present paper proves that the number of transversals of a Latin square of even order is even.
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 4154456
zbMATH Keywords: transversals
zbMATH Keywords: Latin squares
zbMATH Keywords: number of transversals
author: Krishnan Balasubramanian
reviewed by: Jennifer Seberry
MaRDI profile type: Publication
cites work: Has Every Latin Square of Order n a Partial Latin Transversal of Size n - 1?
cites work: On permanents of circulants
description: scientific article; zbMATH DE number 4154456