Induced subarrays of Latin squares without repeated symbols (Q1953431)

From MaRDI portal
Revision as of 06:21, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers