Nonrepetitive colorings of line arrangements

European Journal of Combinatorics

Volumn 51, Issue , 2016, Pages 275-279

  Grytczuk, Jarosław ^a   Kosiński, Karol ^a   Zmarz, Michał ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84934908556     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2015.05.013     Document Type: Article

References (16)

1. Allouche J.-P., Shallit J. Automatic Sequences. Theory, Applications, Generalizations 2003, Cambridge University Press, Cambridge.
2. Alon N., Grytczuk J., Hałuszczak M., Riordan O. Non-repetitive colorings of graphs. Random Structures Algorithms 2002, 21:336-346.
3. Alon N., Marshall T.H. Homomorphisms of edge-colored graphs and Coxeter groups. J. Algebraic Combin. 1998, 8(1):5-13.
4. Barát J., Varjú P.P. On square-free vertex colorings of graphs. Studia Sci. Math. Hungar. 2007, 44:411-422.
5. Berstel J. Axel Thue's papers on repetitions in words: a translation. Publications du LaCIM 1995, vol. 20. Université du Qu ébec a Montréal.
6. Berstel J., Perrin D. The origins of combinatorics on words. European J. Combin. 2007, 28:996-1022.
7. Borodin O.V. On acyclic colorings of planar graphs. Discrete Math. 1979, 25:211-236.
8. Carpi A. Multidimensional unrepetitive configurations. Theoret. Comput. Sci. 1988, 56:233-241.
9. Currie J. Pattern avoidance: themes and variations. Theoret. Comput. Sci. 2005, 339(1):7-18.
10. V. Dujmović, F. Frati, G. Joret, D.R. Wood, Nonrepetitive colourings of planar graphs with O(logn) colours. Arxiv manuscript, 2012.
11. Grytczuk J. Thue type problems for graphs, points, and numbers. Discrete Math. 2008, 308:4419-4429.
12. Kündgen A., Pelsmajer M.J. Nonrepetitive colorings of graphs of bounded treewidth. Discrete Math. 2008, 308:4473-4478.
13. Lothaire M. Combinatorics on Words 1983, Addison-Wesley, Reading, MA.
14. Nešetřil J., Ossona de Mendez P. Sparsity 2012, Springer.
15. Soifer A. The Mathematical Coloring Book 2009, Springer.
16. Thue A. Über unendliche Zeichenreichen. Norske Vid. Selsk. Skr., I Mat. Nat. Kl., Christiania 1906, 7:1-22.