A generalization of plexes of Latin squares (Q533756)

From MaRDI portal
Revision as of 01:18, 4 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references