Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437601 | Theoretical Computer Science | 2011 | 9 Pages |
Abstract
Dejean conjectured that the repetition threshold for a k-letter alphabet is when k≥5. Dejean’s conjecture has already been proved for k≤14 and for k≥27. We present here a proof for 8≤k≤38. The same technique is also applied to prove Ochem’s stronger version of the conjecture for 9≤k≤38.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics