Critical Sets in Products of Latin Squares

Rebecca A. H. Gower1
1Mathematical Institute, Oxford, OX1 3LB, England.

Abstract

This paper is about critical sets in Latin squares and the weaker concept of partial Latin squares with unique completion. This work involves taking two known partial Latin squares with unique completion, or critical sets in Latin squares, and using a product construction to produce new partial Latin squares with unique completion, or new critical sets in larger Latin squares.