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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom