Advertisement

Completing Latin squares

  • Martin Aigner
  • Günter M. Ziegler
Chapter

Abstract

Some of the oldest combinatorial objects, whose study apparently goes back to ancient times, are the Latin squares. To obtain a Latin square, one has to fill the n2 cells of an n×n square array with the numbers 1, 2,..., n so that that every number appears exactly once in every row and in every column. In other words, the rows and columns each represent permutations of the set {1,..., n}. Let us call n the order of the Latin square.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Martin Aigner
    • 1
  • Günter M. Ziegler
    • 1
  1. 1.Institut für MathematikFreie Universität BerlinBerlinGermany

Personalised recommendations