Van der Waerden's Theorem and Avoidability in Words

Yu-Hin Au, Aaron Robertson, Jeffrey Shallit

Pirillo and Varricchio, and independently, Halbeisen and Hungerbuhler considered the following problem, open since 1994: Does there exist an infinite word w over a finite subset of…