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

    Identifiers