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
    0 references
    partial Latin square
    0 references
    completing
    0 references