Title
Completing Partial Latin Squares with One Nonempty Row, Column, and Symbol.
Abstract
Let r, c, s is an element of {1, 2, ..., n} nand 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 is not an element of {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 Casselgren and Haggkvist. Furthermore, we show exactly when row r, column c, and symbol s can be completed.
Year
Venue
Field
2016
ELECTRONIC JOURNAL OF COMBINATORICS
Row and column spaces,Discrete mathematics,Combinatorics,Symbol,Latin square,Conjecture,Mathematics
DocType
Volume
Issue
Journal
23.0
2.0
ISSN
Citations 
PageRank 
1077-8926
1
0.36
References 
Authors
0
2
Name
Order
Citations
PageRank
Jaromy Kuhl1104.72
Michael W. Schroeder2224.37