A generalization of plexes of Latin squares (Q533756)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of plexes of Latin squares
scientific article

    Statements

    A generalization of plexes of Latin squares (English)
    0 references
    0 references
    6 May 2011
    0 references
    A collection \(C\) of \(kn\) cells in a Latin square \(L\) of order \(n\) is called a \(k\)-plex if each row, each column, and each symbol occurs in \(C\) exactly \(k \) times. For \(k=1,\) the \(1\)-plex is called a transversal. There are many conjectures and open questions on transversals; e.g., a long-standing conjecture of Ryser claims that each Latin square of an odd order has a transversal. Some results and conjectures on transversals extend to \(k\)-plexes. In this paper, a \(k\)-weight, a generalization of \(k\)-plex is introduced as an integer function \(f\) on cells of \(L\) such that the sum of values of \(f\) over each row, each column, and each symbol in \(L\) equals \(k.\) The author shows that the weight analogues of some conjectures on \(k\)-plexes hold for \(k \)-weights.
    0 references
    0 references
    Latin square
    0 references
    transversal
    0 references
    k-plex
    0 references
    0 references
    0 references