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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2022-08, Vol.29 (3)
Hauptverfasser: Andersen, Lars, Baumann, Stacie, Hilton, Anthony, Rodger, Chris
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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