The theory and application of latin bitrades: A survey

Abstract

Abstract A latin bitrade is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same sets of symbols. This survey paper summarizes the theory of latin bitrades, detailing their applications to critical sets, random latin squares and existence constructions for latin squares.