Skip to main content

Chapter 16
Latin squares

Summary.
  • Hall's (Marriage) Theorem

  • a partial Latin square containing \(m\) rows can always be completed.

  • Important definitions:

    • Latin square

    • orthogonal Latin squares

    • MOLS (mutually orthogonal Latin squares)

    • system of distinct representatives (SDR)