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

MaRDI QIDQ281630zbMATH OpenFDO

Authors Jaromy Kuhl, Michael W. Schroeder

Publication date 11 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p23

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

completingpartial Latin square

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Review text

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.

Recommendations

• Completing partial Latin squares with one filled row, column and symbol
• Completing partial Latin squares with two filled rows and three filled columns
• Completing partial Latin squares with blocks of non-empty cells
• Completing some partial Latin squares
• scientific article; zbMATH DE number 3887704

Cites work

• An existence theorem for latin squares
• Completing partial Latin squares with one filled row, column and symbol
• Embedding Incomplete Latin Squares
• scientific article; zbMATH DE number 3663157 (Why is no real title available?)
• scientific article; zbMATH DE number 3737686 (Why is no real title available?)
• Thank Evans!
• The complexity of completing partial Latin squares

Cited in

(6)

• Completing partial Latin squares with one filled row, column and symbol
• Completing partial Latin squares with two filled rows and three filled columns
• scientific article; zbMATH DE number 6383870 (Why is no real title available?)
• scientific article; zbMATH DE number 4025451 (Why is no real title available?)
• Restricted completion of sparse partial Latin squares
• Completing partial Latin squares with blocks of non-empty cells

This page was built for publication: Completing partial Latin squares with one nonempty row, column, and symbol

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281630)