On transversals in Latin squares (Q916666)

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
On transversals in Latin squares
scientific article

    Statements

    On transversals in Latin squares (English)
    \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.
    transversals
    Latin squares
    number of transversals

    Identifiers