Nonrepetitive sequences on arithmetic progressions

zbMath1229.68063arXiv1102.5438MaRDI QIDQ648401

Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski

Publication date: 22 November 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.5438

Mathematics Subject Classification ID

68R15: Combinatorics on words

11B25: Arithmetic progressions

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

Related Items

Nonrepetitive and pattern-free colorings of the plane, Generating square-free words efficiently, On a generalization of Thue sequences