Ochem's exponential growth conjecture for threshold languages
For every integer , let and let be the language of all -free words over , where is the repetition threshold for letters. Ochem's conjecture. For every , the language of threshold words of order grows exponentially. The case is exceptional: is the language of overlap-free binary words and has polynomial growth. This conjecture has been established for all in the source, leaving the listed cases unresolved there.
References
Primary source
James D. Currie, Lucas Mol and Narad Rampersad, “The Number of Threshold Words on n Letters Grows Exponentially for Every n27”, arXiv:1911.05779 (2019).
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.