Latin trades on three or four rows (Q856846)
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: Latin trades on three or four rows |
scientific article; zbMATH DE number 5080046
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Latin trades on three or four rows |
scientific article; zbMATH DE number 5080046 |
Statements
Latin trades on three or four rows (English)
0 references
14 December 2006
0 references
A Latin trade is the set of entries in which two Latin squares of the same order differ. It is very well known that Latin trades play an essential role in the study of\ critical sets in Latin squares. Let scs\((n)\) be the size of the smallest critical set in any Latin square of order \(n.\) It is a well known and a long-standing conjecture that scs\((n)=\left\lfloor \frac{n^{2}}{4 }\right\rfloor\). The author conjectures that consideration of Latin squares on four rows may establish that scs\((n)\geqslant 2n-4.\) In the paper a conjecture by Cavenagh about such trades is proved for all \(n\leq 9.\)
0 references
Latin squares
0 references
integer programming
0 references