On Completing Partial Latin Squares with Prescribed Diagonals
Necessary and sufficient numerical conditions are known for the embedding of an incomplete latin square $L$ of order $n$ into a latin square $T$ of order $t \geq 2n+1$ in which each symbol is prescribed to occur in a given number of cells on the diagonal of $T$ outside of $L$. This includes the clas...
Gespeichert in:
Veröffentlicht in: | The Electronic journal of combinatorics 2022-08, Vol.29 (3) |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Necessary and sufficient numerical conditions are known for the embedding of an incomplete latin square $L$ of order $n$ into a latin square $T$ of order $t \geq 2n+1$ in which each symbol is prescribed to occur in a given number of cells on the diagonal of $T$ outside of $L$. This includes the classic case where $T$ is required to be idempotent. If $t |
---|---|
ISSN: | 1077-8926 1077-8926 |
DOI: | 10.37236/10705 |