SwePub
Sök i LIBRIS databas

  Utökad sökning

id:"swepub:oai:DiVA.org:umu-36023"
 

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

  • BokEngelska

Förlag, utgivningsår, omfång ...

  • printrdacarrier

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

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Andrén, Lina J., ...
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Matematik
och Diskret matemati ...
Av lärosätet
Umeå universitet

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy