The nonexistence conjecture for extremal square-free words over four-letter alphabets
The nonexistence conjecture for extremal square-free words over four-letter alphabets
A square-free word is a word containing no factor of the form with nonempty, and an extremal square-free word is a square-free word that cannot be extended by inserting a single letter in any position while remaining square-free. Extremal-word nonexistence conjecture. There are no extremal square-free words over a -letter alphabet. The conjecture is motivated by a computer search that found no extremal words over four letters of length up to . If true, every square-free word over four letters could be extended by inserting a letter, and this would imply the corresponding infinitude conjecture for nonchalant words over four-letter alphabets.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Hubert Kordulewski and Artur Niewiadomski, “Extremal Square-free Words”, arXiv:1910.06226 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.