Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Completing partial Latin squares with one nonempty row, column, and symbol - MaRDI portal

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