Pattern avoidance: themes and variations (Q557911): Difference between revisions

This is a nice short survey on words avoiding patterns in the sense of \textit{D. R. Bean}, \textit{A. Ehrenfeucht} and \textit{G. F. McNulty} [Pac. J. Math. 85, 261--294 (1979; Zbl 0428.05001]. The author formulates a number of interesting open problems and demonstrates a neat example of application of the probabilistic method (involving the Lovász local lemma). Reviewer's remark. In the bibliography, items [17] and [18] are identical while items [11], [31], [33], [52] are missing. Fortunately, this does not seem to lead to any serious confusion.