Extremal Square-free Words

Grytczuk, J; Kordulewski, H; Niewiadomski, A

Grytczuk, J (corresponding author), Warsaw Univ Technol, Fac Math & Informat Sci, PL-00662 Warsaw, Poland.

ELECTRONIC JOURNAL OF COMBINATORICS, 2020; 27 (1):

Abstract

A word is square-free if it does not contain nonempty factors of the form XX. In 1906 Thue proved that there exist arbitrarily long square-free words ......

Full Text Link