Thue-like Sequences and Rainbow Arithmetic Progressions

A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abcacbabcbac is nonrepetitive. A well known theorem of Thue asserts that there are arbitrarily long nonrepetitive sequences over the set {a, b, c}. This fact implies, via K

• Type: Journal
• Year: 2002
• Where: COMBINATORICS
• Authors: Jaroslaw Grytczuk
• Keywords: COMBINATORICS 2002, Infinite Ternary Sequence, Repetition Bcbc, Sequence Abcbcba