2 papers
math.CO2021
Square-free extensions of words
Jarosław Grytczuk, Hubert Kordulewski, Bartłomiej Pawlik
A word is square-free if it does not contain nonempty factors of the form . In 1906 Thue proved that there exist arbitrarily long square-free words over a -letter alphabet.…
math.CO2019
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 . In 1906 Thue proved that there exist arbitrarily long square-free words over -letter alph…