Premium
Thank Evans!
Author(s) -
Andersen L. D.,
Hilton A. J. W.
Publication year - 1983
Publication title -
proceedings of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.899
H-Index - 65
eISSN - 1460-244X
pISSN - 0024-6115
DOI - 10.1112/plms/s3-47.3.507
Subject(s) - mathematics , statement (logic) , conjecture , latin square , element (criminal law) , matrix (chemical analysis) , column (typography) , square (algebra) , combinatorics , pure mathematics , discrete mathematics , philosophy , geometry , law , linguistics , chromatography , political science , rumen , chemistry , food science , connection (principal bundle) , fermentation
In this paper we give a complete solution to the conjecture of Evans made in 1960 that if n −1 cells of an n × n matrix are preassigned with no element repeated in any row or column then the remaining n 2 − n +1 cells can be filled so as to produce a latin square. We in fact prove the stronger statement that n cells can be preassigned except in certain cases which we specify.