Completing partial Latin squares with one nonempty row, column, and symbol (Q281630)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Completing partial Latin squares with one nonempty row, column, and symbol |
scientific article |
Statements
Completing partial Latin squares with one nonempty row, column, and symbol (English)
0 references
11 May 2016
0 references
Summary: Let \(r,c,s\in\{1,2,\dots,n\}\) and let \(P\) be a partial latin square of order \(n\) in which each nonempty cell lies in row \(r\), column \(c\), or contains symbol \(s\). We show that if \(n\notin\{3,4,5\}\) and row \(r\), column \(c\), and symbol \(s\) can be completed in \(P\), then a completion of \(P\) exists. As a consequence, this proves a conjecture made by \textit{C. J. Casselgren} and \textit{R. HÀggkvist} [Discrete Math. 313, No. 9, 1011--1017 (2013; Zbl 1262.05013)]. Furthermore, we show exactly when row \(r\), column \(c\), and symbol \(s\) can be completed.
0 references
partial Latin square
0 references
completing
0 references