Making Latin square by permuting rows
Source: Kürschák 2017 Problem 3
October 6, 2017
latin squaresudokucombinatoricstablepermutation
Problem Statement
An by table has an integer in each cell, such that no two cells within a row share the same number. Prove that it is possible to permute the elements within each row to obtain a table that has distinct numbers in each column.