Partial latin squares are avoidable
2011 (English)In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 15, no 3, 485-497 p.Article in journal (Refereed) Published
A square array is avoidable if for each set of n symbols there is an n x n Latin square on these symbols which differs from the array in every cell. The main result of this paper is that for m >= 2 any partial Latin square of order 4m - 1 is avoidable, thus concluding the proof that any partial Latin square of order at least 4 is avoidable.
Place, publisher, year, edition, pages
2011. Vol. 15, no 3, 485-497 p.
Latin square, partial Latin square, avoidable array
Research subject Mathematics
IdentifiersURN: urn:nbn:se:umu:diva-5317DOI: 10.1007/s00026-011-0106-5OAI: oai:DiVA.org:umu-5317DiVA: diva2:144798