Metrics
97 Record Views
Journal article
A few remarks on avoiding partial Latin squares
Ars Combinatoria, Vol.106, pp.313-316
106
2007
Abstract
Let P be an n x n array of symbols. P is called avoidable if for every set of n symbols, there is an n x n Latin square Lon these symbols so that corresponding cells in Land P differ. Due to recent work of Cavenagh and Olunan, we now know that all n x n partial Latin squares are avoidable for n 2: 4. Cavenagh and Ohman have shown that partial Latin squares of order 4m + 1 form 2: 1 [lJ and 4m -1 form 2: 2 [2) are avoidable. We give a short argument that includes all partial Latin squares of these orders of at least 9. We then ask the following question: given an n x n partial Latin square P with some specified structure, is there an n X n Latin square L of the same structure for which L avoids P? We answer this question in the context of generalized sudoku squares.
Related links
Details
- Title
- A few remarks on avoiding partial Latin squares
- Publication Details
- Ars Combinatoria, Vol.106, pp.313-316
- Resource Type
- Journal article
- Publisher
- Charles Babbage Research Centre; Canada
- Series
- 106
- Identifiers
- 99380090301306600
- Academic Unit
- Mathematics and Statistics; Hal Marcus College of Science and Engineering
- Language
- English