Sökning: id:"swepub:oai:DiVA.org:umu-36023" >
Avoiding (m, m, m)-...
-
Andrén, Lina J.,1980-Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
(författare)
Avoiding (m, m, m)-arrays of order n = 2k
Förlag, utgivningsår, omfång ...
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:umu-36023
-
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-36023URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:vet swepub-contenttype
-
Ämneskategori:ovr swepub-publicationtype
Anmärkningar
-
An (m, m, m)-array of order n is an n × n array such that each cell is assigned a set of at most m symbols from {1,...,n} such that no symbol occurs more than m times in any row or column. An (m,m,m)- array is called avoidable if there exists a Latin square such that no cell in the Latin square contains a symbol that also belongs to the set assigned to the corresponding cell in the array. We show that there is a constant γ such that if m ≤ γ2k, then any (m,m,m)-array of order 2k is avoidable. Such a constant γ has been conjectured to exist for all n by Häggkvist.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Umeå universitetInstitutionen för matematik och matematisk statistik
(creator_code:org_t)
Internetlänk