On transversals in Latin squares (Q916666)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On transversals in Latin squares |
scientific article |
Statements
On transversals in Latin squares (English)
0 references
1990
0 references
\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.
0 references
transversals
0 references
Latin squares
0 references
number of transversals
0 references