Latin Squares, Partial Latin Squares and Their Generalized Quotients
β Scribed by Glebsky L. Yu; Carlos J. Rubio
- Publisher
- Springer Japan
- Year
- 2005
- Tongue
- English
- Weight
- 128 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
In this paper we consider the following problem: Given a partial n Γ n latin square P on symbols 1, 2 .... , n, is it possible to find an n x n latin square L on the same symbols which differs from P in every cell? In other words, is P avoidable? We show that all 2k Γ 2k partial latin squares for k