Latin Squares and Hall’s Theorem
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.
KeywordsBipartite Graph Main Diagonal Discrete Mathematic Affine Plane Latin Letter
Unable to display preview. Download preview PDF.