Induced subarrays of Latin squares without repeated symbols (Q1953431)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Induced subarrays of Latin squares without repeated symbols
scientific article

    Statements

    Induced subarrays of Latin squares without repeated symbols (English)
    0 references
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: We show that for any Latin square \(L\) of order \(2m\), we can partition the rows and columns of \(L\) into pairs so that at most \((m+3)/2\) of the \(2\times 2\) subarrays induced contain a repeated symbol. We conjecture that any Latin square of order \(2m\) (where \(m\geq 2\), with exactly five transposition class exceptions of order 6) has such a partition so that every \(2\times 2\) subarray induced contains no repeated symbol. We verify this conjecture by computer when \(m\leq 4\).
    0 references
    0 references
    Latin square
    0 references
    2-partition
    0 references
    conjugate
    0 references
    isotopic
    0 references
    transposition class
    0 references
    \(k\)-partition
    0 references
    discrepancy
    0 references
    potential
    0 references