On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$
Combinatorics
2020-05-15 v1
Abstract
A -subsequence of a sequence is a subsequence , for any positive integer and any , . A \textit{-Thue sequence} is a sequence in which every -subsequence, for , is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any , symbols are enough to construct a -Thue sequences of arbitrary lengths. So far, the conjecture has been confirmed for . Here, we present two different proving techniques, and confirm it for all , with .
Keywords
Cite
@article{arxiv.1810.01210,
title = {On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$},
author = {Borut Lužar and Martina Mockovčiaková and Pascal Ochem and Alexandre Pinlou and Roman Soták},
journal= {arXiv preprint arXiv:1810.01210},
year = {2020}
}