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 XXXX for a nonempty word XX. 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 44.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.