Induced subarrays of Latin squares without repeated symbols (Q1953431)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Induced subarrays of Latin squares without repeated symbols |
scientific article; zbMATH DE number 6171883
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Induced subarrays of Latin squares without repeated symbols |
scientific article; zbMATH DE number 6171883 |
Statements
Induced subarrays of Latin squares without repeated symbols (English)
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
0.8102024793624878
0 references
0.7777007222175598
0 references