Latin Squares and Hall’s Theorem

  • Ian Anderson
Part of the Springer Undergraduate Mathematics Series book series (SUMS)


In this chapter we study latin squares and their orthogonality, and construct magic squares. We also discuss Hall’s theorem on systems of distinct representatives and apply it to latin squares and bipartite graphs. Finally, we show how complete sets of orthogonal latin squares lead to affine planes.


Bipartite Graph Main Diagonal Discrete Mathematic Affine Plane Latin Letter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • Ian Anderson
    • 1
  1. 1.Department of MathematicsUniversity of Glasgow, University GardensGlasgowUK

Personalised recommendations