Transversals of additive Latin squares (Q5957364)
From MaRDI portal
scientific article; zbMATH DE number 1716779
Language | Label | Description | Also known as |
---|---|---|---|
English | Transversals of additive Latin squares |
scientific article; zbMATH DE number 1716779 |
Statements
Transversals of additive Latin squares (English)
0 references
20 May 2003
0 references
The authors prove Snevely's conjecture: For any odd \(n\), every \(k\times k\)-submatrix of the Cayley table of the cyclic group of residues modulo \(n\) contains a Latin transversal (i.e., a transversal for which all entries are pairwise distinct). They also discuss some related problems and prove a few stronger results.
0 references
transversal
0 references
Latin square
0 references