2018 | OriginalPaper | Buchkapitel
Completing Latin squares
verfasst von : Martin Aigner, Günter M. Ziegler
Erschienen in: Proofs from THE BOOK
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.