Completing partial Latin squares with one nonempty row, column, and symbol (Q281630)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Completing partial Latin squares with one nonempty row, column, and symbol |
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.9011969566345216
0 references
0.869676411151886
0 references
0.8589816689491272
0 references
0.8567111492156982
0 references