Grytczuk–Kordulewski–Niewiadomski conjecture on extremal square-free words
Grytczuk–Kordulewski–Niewiadomski conjecture on extremal square-free words
A square-free word is a finite word over a finite alphabet that contains no factor of the form for a nonempty word . An extremal square-free word is a square-free word none of whose extensions, obtained by inserting one letter at any position, is square-free.
Grytczuk–Kordulewski–Niewiadomski conjecture. There exists no extremal square-free word over a finite alphabet of size at least .
This conjecture concerns the possible existence of extremal square-free words over larger alphabets. Infinitely many ternary extremal square-free words are known, while the conjecture was open for every finite alphabet according to the authors.
Sources & referencesView supporting material
Primary source
Letong Hong and Shengtong Zhang, “No extremal square-free words over large alphabets”, arXiv:2107.13123 (2021).
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.