Tyck till om SwePub Sök
här!
Sökning: id:"swepub:oai:DiVA.org:umu-36023" >
Avoiding (m, m, m)-...
Avoiding (m, m, m)-arrays of order n = 2k
-
- Andrén, Lina J., 1980- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
-
(creator_code:org_t)
- Engelska.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- 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
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Nyckelord
- Latin square
- avoidability
- avoidable array
- Discrete mathematics
- Diskret matematik
- Mathematics
- matematik
Publikations- och innehållstyp
- vet (ämneskategori)
- ovr (ämneskategori)