Search: AMNE:(NATURVETENSKAP) AMNE:(Matematik) AMNE:(Diskret matematik) >
Avoidability by Lat...
-
Andrén, Lina J.,1980-Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
(author)
Avoidability by Latin squares of arrays of even order
Publisher, publication year, extent ...
Numbers
-
LIBRIS-ID:oai:DiVA.org:umu-36025
-
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-36025URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:vet swepub-contenttype
-
Subject category:ovr swepub-publicationtype
Notes
-
We prove that for any k and any 2k × 2k array A such that no cell in A contains more than k/2550 symbols, and no symbol occurs more than k/2550 times in any row or column, there is a Latin square such that no 2550cell in the Latin square contains a symbol that occurs in the corresponding cell in A. This proves a conjecture of Häggkvist [8] in the special case of arrays with even side.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Umeå universitetInstitutionen för matematik och matematisk statistik
(creator_code:org_t)
Internet link
To the university's database