Sökning: onr:"swepub:oai:DiVA.org:umu-36025" >
Avoidability by Lat...
-
Andrén, Lina J.,1980-Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
(författare)
Avoidability by Latin squares of arrays of even order
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:umu-36025
-
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-36025URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:vet swepub-contenttype
-
Ämneskategori:ovr swepub-publicationtype
Anmärkningar
-
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.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Umeå universitetInstitutionen för matematik och matematisk statistik
(creator_code:org_t)
Internetlänk