Extremal Square-free Words

Jarosław Grytczuk, Hubert Kordulewski, Artur Niewiadomski

A word is \emph{square-free} if it does not contain non-empty factors of the form $XX$. In 1906 Thue proved that there exist arbitrarily long square-free words over $3$-letter alph…