Tyck till om SwePub Sök
här!
Sökning: onr:"swepub:oai:DiVA.org:umu-36026" >
Avoiding arrays of ...
Avoiding arrays of odd order by Latin squares
-
- Andrén, Lina J., 1980- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
-
- Casselgren, Carl Johan, 1982- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Diskret matematik
-
- Öhman, Lars-Daniel, 1978- (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
- We prove that there exists a constant c such that for each pos- itive integer k every (2k+1)×(2k+1) array A on the symbols 1,...,2k+1 with at most c(2k + 1) symbols in every cell, and each symbol repeated at most c(2k+1) times in every row and column is avoidable; that is, there is a (2k+1)×(2k+1) Latin square S on the symbols 1,...,2k+1 such that for each cell (i, j) in S the symbol in (i, j) does not appear in the corresponding cell in A. This settles the last open case of a conjecture 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)