Tyck till om SwePub Sök
här!
Search: id:"swepub:oai:DiVA.org:umu-36025" >
Avoidability by Lat...
Avoidability by Latin squares of arrays of even order
-
- Andrén, Lina J., 1980- (author)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
-
(creator_code:org_t)
- English.
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- 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
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Keyword
- Latin square
- avoidability
- avoidable array
- Discrete mathematics
- Diskret matematik
- Mathematics
- matematik
Publication and Content Type
- vet (subject category)
- ovr (subject category)
To the university's database