We show that any partial 3r Γ3r Latin square whose filled cells lie in two disjoint r Γr sub-squares can be completed. We do this by proving the more general result that any partial 3r by 3r Latin square, with filled cells in the top left 2r Γ 2r square, for which there is a pairing of the columns s
Completing partial latin squares
β Scribed by Richard Crittenden; Charles Vanden Eynden
- Book ID
- 107884917
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 229 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper deals with completion of partial latin squares L = (lij) of order n with k cyclically generated diagonals (li+t;j+t = lij + t if lij is not empty; with calculations modulo n). There is special emphasis on cyclic completion. Here, we present results for k = 2; : : : ; 7 and odd n 6 21, and
## Abstract It is shown that a critical set in a Latin square of order __n__β₯8 has to have at least $\left \lfloor {4n-8}\over {3}\right\rfloor$ elements. Β© 2002 Wiley Periodicals, Inc. J Combin Designs 10: 419β432, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1