Conjecture on the maximum length of rich square-free words
Conjecture on the maximum length of rich square-free words
Let be the maximum length of a rich square-free word over an alphabet of size , and let be the recursively constructed rich square-free word over an alphabet of size . Conjecture. For every ,
This conjecture asserts that the maximum length is the larger of the length of the paper's recursively constructed word and the length obtained from the basic recursion. The computed values for motivate the conjecture, but the exact values for and were not computable in the paper.
Sources & referencesView supporting material
Primary source
Jetro Vesti, “Rich square-free words”, arXiv:1603.01058 (2016).
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.