Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: No extremal square-free words over large alphabets
(Submitted on 28 Jul 2021 (v1), last revised 9 Sep 2021 (this version, v2))
Abstract: A word is square-free if it does not contain any square (a word of the form $XX$), and is extremal square-free if it cannot be extended to a new square-free word by inserting a single letter at any position. Grytczuk, Kordulewski, and Niewiadomski proved that there exist infinitely many ternary extremal square-free words. We establish that there are no extremal square-free words over any alphabet of size at least 17.
Submission history
From: Shengtong Zhang [view email][v1] Wed, 28 Jul 2021 01:41:07 GMT (7kb)
[v2] Thu, 9 Sep 2021 13:57:24 GMT (8kb)
Link back to: arXiv, form interface, contact.