Completing partial Latin squares with one nonempty row, column, and symbol (Q281630): Difference between revisions

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.