A Discussion of Latin Interchanges

Diane Donovan 1, Adelle Howse1, Peter Adams1
1Center for Combinatorics Mathematics Department The University of Queensland Queensland, 4072, Australia

Abstract

Latin interchanges have been used to establish the existence of critical sets in Latin squares, to search for subsquare-free Latin squares, and to investigate the intersection sizes of Latin squares. Donald Keedwell was the first to study Latin interchanges in their
own right. This paper builds on Keedwell’s work and proves new results about the existence of Latin interchanges.