Pattern avoiding colorings of Euclidean spaces

Ars Combinatoria

Volumn 64, Issue , 2002, Pages 109-116

  Grytczuk, Jaroslaw ^a  

^a UNIVERSITY OF ZIELONA GÓRA   (Poland)

Author keywords

Non repetitive sequences; Pattern avoiding colorings

Indexed keywords

EID: 0142199980     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. A. Baker, Transcendental number theory, Cambridge Univ. Press, 1975.
2. D.R. Bean, A. Ehrenfeucht, G.F. McNulty, Avoidable patterns in strings of symbols, Pacific J. Math. 85 (1979), 261-294.
3. Ch. Choffrut, J. Karhumäki, Combinatorics of Words, in Handbook of Formal Languages (G. Rozenberg, A. Salomaa eds.) Springer-Verlag, Berlin Heidelberg, 1997, 329-438.
4. H.T. Croft, K.J. Falconer, R.K, Guy, Unsolved problems in geometry, Springer-Verlag, New York, 1991.
5. J.D. Currie, Open problems in pattern avoidance, Amer. Math. Monthly 100 (1993), 790-793.
6. J.D. Currie, Words avoiding patterns: Open problems, manuscript.
7. R.O. Davies, Partitioning the plane into denumerably many sets without repeated distances, Proc. Camb. Phil. Soc. 73 (1972), 179-183.
8. F.M. Dekking, Strongly non-repetitive sequences and progression free sets, J. Combin. Theory Set. A 16 (1974), 159-164.
9. P. Erdös, Some unsolved problems, Magyar Tud. Akad. Mat. Kutato, Int. Kozl. 6 (1961), 221-254.
10. P. Erdös, R.L. Graham, P. Montgomery, B.L. Rothschild, J. Spencer, E.G. Straus, Euclidean Ramsey theorems II, in: Infinite and Finite Sets, Keszthely (Hungary), 1973, Coll. Math. Soc. J. Bolyai 10, 529-557.
11. P. Erdös, S. Kakutani, On non-denumerable graphs, Bull. Amer. Math. Soc., 49 (1943), 457-461.
12. J. Grytczuk, W. Śliwa, Pattern-free partitions of Euclidean spaces, manuscript.
13. K. Kunen, Partitioning Euclidean space, Proc Camb. Phil. Soc. 102 (1987), 379-383.
14. V. Keränen, Abelian squares are avoidable on 4 letters, Automata, Languages and Programming: Lecture notes in Computer science 623 (1992) Springer-Verlag 4152.
15. M. Lothaire, Combinatorics on Words, Addison-Wesley, Reading MA, 1983.
16. E. Prouhet, Mémoire sur quelques relations entre les puissances des nombres, Inst. France Acad. d. Sci., Comptes Rendus 33 (1851), 225.
17. G. Rote, personal comunication.
18. A. Thue, Über unendliche Zeichenreichen, Norske Vid Selsk. Skr. I. Mat. Nat. Kl. Christiana, 7 (1906), 1-22.