Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777090 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
We say that a coloring of R2 is line k-nonrepetitive if we will never encounter the same sequence of colors k times in a row when going along any straight line with steps of length 1 unit. This notion is closely related to square- and cube-free words, introduced by Thue.We show that there exists a line 40-nonrepetitive coloring of the plane with only 2 colors. Moreover, we generalize this result for higher dimensions and more general patterns. It complements recent results concerning line 2-nonrepetitive colorings of the plane.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michal DÄbski, JarosÅaw Grytczuk, Urszula Pastwa, Barbara Pilat, Joanna SokóÅ, MichaÅ TuczyÅski, PrzemysÅaw Wenus, Krzysztof WÄsek,