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

From MaRDI portal





scientific article; zbMATH DE number 6579098
Language Label Description Also known as
default for all languages
No label defined
    English
    Completing partial Latin squares with one nonempty row, column, and symbol
    scientific article; zbMATH DE number 6579098

      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
      0 references
      0 references

      Identifiers