Orthogonal Latin Squares of Order 6 do not Exist/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Orthogonal Latin Squares of Order 6 do not Exist

This problem was posed by Leonhard Paul Euler, who couched it as follows:

Place $36$ officers,
comprising a colonel, lieutenant-colonel, major, captain, lieutentant and sub-lieutenant
from each of $6$ regiments,
in a square array
so that no rank or regiment will be repeated in any row or column.

This turns out to be impossible to do.

This was not proved until Gaston Tarry achieved it in $1901$.


Sources