Completing partial Latin squares with one nonempty row, column, and symbol (Q281630)

From MaRDI portal
Revision as of 23:25, 11 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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