Abstract
A vertex coloring
A vertex coloring
A. Thue, “Über unendliche Zeichenreichen,” Norske Videnskabers Selskabs Skrifter, I Mathematisch-Naturwissenschaftliche Klasse, Christiania, vol. 7, pp. 1–22, 1906.
View at: Google ScholarJ.-P. Allouche and J. Shallit, Automatic Sequences. Theory, Applications, Generalizations, Cambridge University Press, Cambridge, UK, 2003.
View at: MathSciNetJ. Berstel, Axel Thue's Papers on Repetitions in Words: A Translation, vol. 20 of Publications du LaCIM, Université du Québec a Montréal, Montreal, Quebec, Canada, 1995.
J. Berstel, “Axel Thue's work on repetitions in words,” in Séries Formelles et Combinatoire Algébrique, P. Leroux and C. Reutenauer, Eds., Publications du LaCIM, pp. 65–80, Université du Québec a Montréal, Montreal, Quebec, Canada, 1992.
View at: Google ScholarM. Lothaire, Combinatorics on Words, vol. 17 of Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, Mass, USA, 1983.
View at: Zentralblatt MATH | MathSciNetM. Lothaire, Algebraic Combinatorics on Words, vol. 90 of Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, UK, 2002.
View at: Zentralblatt MATH | MathSciNetR. O. Shelton, “Aperiodic words on three symbols,” Journal für die Reine und Angewandte Mathematik, vol. 321, pp. 195–209, 1981.
View at: Google Scholar | Zentralblatt MATH | MathSciNetR. O. Shelton, “Aperiodic words on three symbols. II,” Journal für die Reine und Angewandte Mathematik, vol. 327, pp. 1–11, 1981.
View at: Google Scholar | Zentralblatt MATH | MathSciNetR. O. Shelton and R. P. Soni, “Aperiodic words on three symbols. III,” Journal für die Reine und Angewandte Mathematik, vol. 330, pp. 44–52, 1982.
View at: Google Scholar | Zentralblatt MATH | MathSciNetN. Alon and J. H. Spencer, The Probabilistic Method, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, New York, NY, USA, 2nd edition, 2000.
View at: Zentralblatt MATH | MathSciNetJ. Beck, “An application of Lovász local lemma: there exists an infinite -sequence containing no near identical intervals,” in Finite and Infinite Sets, Vol. I, II (Eger, 1981), vol. 37 of Colloquia Mathematica Societatis János Bolyai, pp. 103–107, North-Holland, Amsterdam, The Netherlands, 1984.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. D. Currie, “Pattern avoidance: themes and variations,” Theoretical Computer Science, vol. 339, no. 1, pp. 7–18, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetJ. Grytczuk, “Thue-like sequences and rainbow arithmetic progressions,” Electronic Journal of Combinatorics, vol. 9, no. 1, R44, pp. 1–10, 2002.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. D. Currie, “There are ternary circular square-free words of length for ,” Electronic Journal of Combinatorics, vol. 9, no. 1, N10, pp. 1–7, 2002.
View at: Google Scholar | Zentralblatt MATH | MathSciNetN. Alon, J. Grytczuk, M. Hałuszczak, and O. Riordan, “Nonrepetitive colorings of graphs,” Random Structures and Algorithms, vol. 21, no. 3-4, pp. 336–346, 2002.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetA. Kündgen and M. J. Pelsmajer, “Nonrepetitive colorings of graphs of bounded treewidth,” preprint, 2003.
View at: Google ScholarJ. Barát and P. P. Varjú, “On square-free vertex colorings of graphs,” to appear in Studia Scientiarum Mathematicarum Hungarica.
View at: Google ScholarJ. Grytczuk, “Nonrepetitive graph coloring,” in Graph Theory, Trends in Mathematics, pp. 209–218, Birkhäuser, Boston, Mass, USA, 2006.
View at: Google ScholarH. A. Kierstead and D. Yang, “Orderings on graphs and game coloring number,” Order, vol. 20, no. 3, pp. 255–264, 2003.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetJ. Nešetřil and P. Ossona de Mendez, “Tree-depth, subgraph coloring and homomorphism bounds,” European Journal of Combinatorics, vol. 27, no. 6, pp. 1022–1041, 2006.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. Barát and D. Wood, “Notes on nonrepetitive graph colouring,” preprint, 2005, http://arxiv.org/abs/math.CO/0509608.
View at: Google ScholarB. Brešar, J. Grytczuk, S. Klavžar, S. Niwczyk, and I. Peterin, “Nonrepetitive colorings of trees,” Discrete Mathematics, vol. 307, no. 2, pp. 163–172, 2007.
View at: Google ScholarA. Thue, “Über die gegenseitigen Lage gleicher Teile gewisser Zeichenreihen,” Norske Videnskabers Selskabs Skrifter, I Mathematisch-Naturwissenschaftliche Klasse, Christiania, vol. 1, pp. 1–67, 1912.
View at: Google ScholarJ. D. Currie and D. S. Fitzpatrick, “Circular words avoiding patterns,” in Developments in Language Theory, vol. 2450 of Lecture Notes in Comput. Sci., pp. 319–325, Springer, Berlin, Germany, 2003.
View at: Google Scholar | Zentralblatt MATH | MathSciNetN. Alon and J. Grytczuk, “Breaking the rhythm on graphs,” to appear in Discrete Mathematics.
View at: Google ScholarK. A. Berman and J. L. Paul, “A -color theorem for surfaces of genus ,” Proceedings of the American Mathematical Society, vol. 105, no. 2, pp. 513–522, 1989.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetE. Sopena, “Oriented graph coloring,” Discrete Mathematics, vol. 229, no. 1–3, pp. 359–369, 2001.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetO. V. Borodin, “On acyclic colorings of planar graphs,” Discrete Mathematics, vol. 25, no. 3, pp. 211–236, 1979.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetN. Alon and T. H. Marshall, “Homomorphisms of edge-colored graphs and Coxeter groups,” Journal of Algebraic Combinatorics, vol. 8, no. 1, pp. 5–13, 1998.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetB. Brešar and S. Klavžar, “Square-free colorings of graphs,” Ars Combinatoria, vol. 70, pp. 3–13, 2004.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. Barát and P. P. Varjú, “On square-free edge colorings of graphs,” to appear in Ars Combinatoria.
View at: Google ScholarJ. D. Currie, “Which graphs allow infinite nonrepetitive walks?” Discrete Mathematics, vol. 87, no. 3, pp. 249–260, 1991.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetJ. Grytczuk and W. Śliwa, “Nonrepetitive colorings of infinite sets,” Discrete Mathematics, vol. 265, no. 1–3, pp. 365–373, 2003.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetD. R. Bean, A. Ehrenfeucht, and G. F. McNulty, “Avoidable patterns in strings of symbols,” Pacific Journal of Mathematics, vol. 85, no. 2, pp. 261–294, 1979.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. D. Currie and J. Simpson, “Non-repetitive tilings,” Electronic Journal of Combinatorics, vol. 9, no. 1, R28, pp. 1–13, 2002.
View at: Google Scholar | Zentralblatt MATH | MathSciNetJ. D. Currie and C. W. Pierce, “The fixing block method in combinatorics on words,” Combinatorica, vol. 23, no. 4, pp. 571–584, 2003.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet